Berndi,
When you add elements to the tree, you can set the key to be the same value as the text of the tree node. Then, when you remove tree elements, you can reference them by key, and input that reference into the "index" input. Please see the attached example.
Also, please keep in mind that if you are using LabVIEW 7.0, there is a new tree control that is very easy to use (and not based on an ActiveX control). Please visit this site for more information on the new tree control in LabVIEW (page 29 of the Upgrade Notes): http://www.ni.com/pdf/manuals/321780e.pdf
I hope this helps!
Liz Fausak
Applications Engineer.