• Viernes 8 de Noviembre de 2024, 19:41

Autor Tema:  Recorrer Un árbol Binario  (Leído 1315 veces)

waskipaski

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Recorrer Un árbol Binario
« en: Martes 6 de Mayo de 2008, 16:25 »
0
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.

huevofritopamojarpan

  • Nuevo Miembro
  • *
  • Mensajes: 22
    • Ver Perfil
Re: Recorrer Un árbol Binario
« Respuesta #1 en: Jueves 8 de Mayo de 2008, 20:15 »
0
No tengo mucha idea, pero si cada nodo tiene un puntero al nodo raíz ya estaría solucionado, no?

Agur!