Hola, en la sección de código fuente coloqué un fuente que hice sobre árboles binarios, para la búsqueda, puedes utilizar el algoritmo con que recorro todo el árbol, el recorrido que hago es desde el último nodo de la izquierda, hasta la raiz y de ahí hasta el último nodo de la derecha. Utiliza esa parte del código. Hago notar que no lo hice recursivo, ya que no me daba eso de la recursividad jeje. Pero funciona igual que si fuera recursivo. Saludos