algoritmo que busque una cadena en un arbol binario sin orden
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.
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.
