Ну если совсем правильно, то наверно и AbsoluteIndex не нужен.
Нужно просто получить доступ ко вновь созданному элементу
что нибудь вроде
Код:
var
NewItem:TTreeViewItem;
NewItem:=TreeView1.Items.AddChild(TreeView1.Selected,Edit1.Text);
ShowMessage(IntToStr(NewItem.AbsoluteIndex));