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