Recorrido en preorden de un árbol binario
El recorrido en preorden de un árbol es un procedimiento recursivo en el que primero visitas un nodo, luego visitas su subárbol izquierdo y después su subárbol derecho:
- Visitar el nodo actual
- Visitar el subárbol izquierdo (
node.left)
- Visitar el subárbol derecho (
node.right)
Dado un árbol binario, se pide realizar sobre él un recorrido en preorden.
Entrada
La entrada contiene números enteros separados por espacios que representan los valores en los nodos del árbol binario. El orden de los valores se da según lo descrito en la instrucción anterior (siempre recorriendo primero el subárbol izquierdo y luego el derecho). Un valor de 0 significa que el nodo no existe. Se garantiza que el árbol binario de la entrada es válido.
Salida
El programa debe imprimir los valores de los nodos del árbol binario al realizar un recorrido en preorden. Todos los valores deben estar separados por un espacio.
Ejemplos
Entrada | Salida |
1 2 3 4 5 8 9 0 0 0 0 0 0 6 7 0 0 0 0 | 1 2 4 8 9 5 3 6 7 |
1 2 3 4 5 8 0 0 0 0 0 6 7 0 0 0 0 | 1 2 4 8 5 3 6 7 |
1 2 3 4 5 0 0 0 0 6 7 0 0 8 9 0 0 0 0 | 1 2 4 5 3 6 7 8 9 |
1 2 3 4 5 0 0 7 8 0 0 0 0 0 6 0 0 | 1 2 4 5 7 8 3 6 |
Explicación
- Ejemplo 1:
.png?table=block&id=18a2c681-664d-81c9-bf01-e4690bb6c26f&cache=v2)
- Ejemplo 2:
.png?table=block&id=18a2c681-664d-81bf-bd12-d4ef6cc8a987&cache=v2)
- Ejemplo 3:
.png?table=block&id=18a2c681-664d-81ec-8cb1-f18f78e91679&cache=v2)
- Ejemplo 4:
.png?table=block&id=18a2c681-664d-8176-9659-d91387e31480&cache=v2)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB