Dev - C++ - Recorrer un árbol binario

 
Vista:

Recorrer un árbol binario

Publicado por waski (1 intervención) el 06/05/2008 15:50:20
Saludos.

Necesito ayuda con un programa en el que estoy trabajando. Se trata de ir recorriendo un árbol binario según el valor que entra el usuario. Si el usuario entra "derecha" el programa tiene que acceder al nodo inferior derecho al actual y lanzar una función con dicho nodo; si entra "izquierda", lo mismo pero con el nodo inferior izquierdo; y si entra "arriba", lo mismo pero con el nodo anterior al actual. Hacerlo con "derecha" e "izquierda" es fácil, pero no sé como hacerlo con "arriba", ya que al ir accediendo a los nodos voy perdiendo los nodos "superiores". Espero que alguien pueda ayudarme.

Gracias.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Recorrer un árbol binario

Publicado por Gilberto (43 intervenciones) el 07/05/2008 03:05:08
En tu estructura nodal añade un apuntador extra al nodo padre, así te evitas quebradero de cabeza
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar