Arbol binario. Encontrar antepasado comun de 2 nodos.
Publicado por ricardo (6 intervenciones) el 15/12/2018 05:25:40
Hola, quisiera que me ayuden a resolver este problema:
Escriba un subprograma en lenguaje Pascal que acepte un puntero a un arbol binario de busqueda y dos punteros a dos nodos que no son raice en el arbol y retorne un puntero al antepasado comun mas joven de los dos nodos.
Se puede resolver de forma recursiva? si es asi, me mostrarian como?
Pd: cabe aclarar que yo lo resolvi de forma iterativa pero no me parece eficiente, busco una solucino recursiva o una solucion iterativa eficiente.
Extra: ¿Que sucede si cada nodo contiene un capo padre ademas de los campos izquierdo, derecho y de informacion?
Gracias!
Escriba un subprograma en lenguaje Pascal que acepte un puntero a un arbol binario de busqueda y dos punteros a dos nodos que no son raice en el arbol y retorne un puntero al antepasado comun mas joven de los dos nodos.
Se puede resolver de forma recursiva? si es asi, me mostrarian como?
Pd: cabe aclarar que yo lo resolvi de forma iterativa pero no me parece eficiente, busco una solucino recursiva o una solucion iterativa eficiente.
Extra: ¿Que sucede si cada nodo contiene un capo padre ademas de los campos izquierdo, derecho y de informacion?
Gracias!
Valora esta pregunta
0