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.
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
0