Creo que, al igual que en el ListView o ListBox, existe IndexOf. Será algo así como:
Código Delphi
[-]
Nodo := TreeView1.Nodes.IndexOf('Nodo.que.buscas');
La supuesta función creo que devuelve el index absoluto del nodo, es decir, la variable Nodo ha de ser un entero.
Por si no lo sabes, te digo que los nodos de un TreeView tienen dos índices el 'relativo' y el 'absoluto', es fácil de entender:
RELATIVO:
[+]Hola (1)
[+]Me llamo Joan (1)
I tu como te llamas? (1)
[+]Que tal estás? (2)
Muy Bien (1)
Fatal! (2)
ABSOLUTO:
[+]Hola (1)
[+]Me llamo Joan (2)
I tu como te llamas? (3)
[+]Que tal estás? (4)
Muy Bien (5)
Fatal! (6)
Para más información busca en la ayuda de Delphi, yo no he podido comprobar mi respuesta porque me tengo que ir a la cama. Se que esto no se debe hacer, pero...