Recorrido postorden de un árbol binario
El recorrido postorden de un árbol es un procedimiento recursivo en el que primero se visita el subárbol izquierdo de un nodo, luego se visita el subárbol derecho y, finalmente, se visita el nodo en sí:
- Visitar el subárbol izquierdo (
node.left)
- Visitar el subárbol derecho (
node.right)
- Visitar el nodo actual
Dado un árbol binario, se te pide realizar un recorrido postorden en él.
Entrada
La entrada contiene números enteros separados por espacios que representan los valores de los nodos de un árbol binario. El orden de los valores se determina al recorrer primero el subárbol izquierdo y luego el subárbol derecho de cada nodo. Un valor de 0 indica 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 de un árbol binario al realizar un recorrido postorden. 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 | 8 9 4 5 2 6 7 3 1 |
1 2 3 4 5 8 0 0 0 0 0 6 7 0 0 0 0 | 8 4 5 2 6 7 3 1 |
1 2 3 4 5 0 0 0 0 6 7 0 0 8 9 0 0 0 0 | 4 5 2 6 8 9 7 3 1 |
1 2 3 4 5 0 0 7 8 0 0 0 0 0 6 0 0 | 4 7 8 5 2 6 3 1 |
Explicación
- Ejemplo 1:
.png?table=block&id=18a2c681-664d-81c1-9ee9-f37b06707a40&cache=v2)
- Ejemplo 2:
.png?table=block&id=18a2c681-664d-811c-af77-c7c4dee8cbb9&cache=v2)
- Ejemplo 3:
.png?table=block&id=18a2c681-664d-818a-b9ae-d9bea8dfb15f&cache=v2)
- Ejemplo 4:
.png?table=block&id=18a2c681-664d-8101-b8f4-c3134b8fb3ff&cache=v2)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB