← Volver a los ejercicios

Los cuatro recorridos y el árbol que los produjo

Los tres recorridos de profundidad visitan los mismos nodos y bajan por los mismos lados; lo único que cambia es cuándo se escribe la raíz. El de amplitud va por niveles. Primero se escriben los cuatro de un árbol dado, y después se hace el camino de vuelta: dos recorridos y el árbol que sale de ellos.

1. Escribir los cuatro recorridos

Los valores van separados por espacios. El hijo que falta se ve en el dibujo: un nodo con un solo hijo lo tiene a un lado concreto, y eso cambia tres de los cuatro recorridos.

2. Reconstruir el árbol con dos recorridos

Inorden

3. Para llevarse

Sin solución aquí. Del segundo árbol de la primera tarjeta, el inorden sale en orden creciente y del primero no. Diga qué tiene el segundo que el primero no tiene, y si eso mismo se puede leer en el preorden. Después tome un nodo que tenga un solo hijo y páselo al otro lado: diga cuál de los cuatro recorridos cambia y por qué los otros tres se quedan iguales.