algoritmo que busque una cadena en un arbol binario sin orden

calendo
13 de Junio del 2005
Hola:

El problema esta en buscar una cadena de texto en un arbol binario que no tiene ningun orden concreto, lo unico que hay son nudos y de cada nudo salen dos ramas, el tamaño del arbol puede ser de cualquier orden. En el programa hay un puntero al primer nudo del arbol y en cada nudo hay 3 punteros uno a su nudo padre y otro a sus nudos hijos el nudo de la derecha y el nudo de la izquierda. Si alguno tiene un algoritmo de busqueda o algun sitio donde lo pueda encontrar se lo agradeceria.

Davor
13 de Junio del 2005
fijate como implementas la siguiente funcion

bool esta (nodo*cusror)
{
if cursor == null
return false;
else
return true || esta (cursor -> izq) || esta(cursor->der);
}

Espero que te sirva, Salu2 desde Argentina