Ciao, se alla chiamata ricorsiva successiva incontri subito il nodo che stai cercando allora è necessariamente figlio. Per implementare un metodo simile basta che ti passi come parametro un valore di controllo e, se settato a True allora vuol dire che alla chiamata successiva devi trovare necessariamente il figlio altrimenti il selettore è errato, altrimenti se è False continui a scorrere l'albero normalmente.