Percurso em pós-ordem de uma árvore binária
O percurso em pós-ordem de uma árvore é um procedimento recursivo no qual, primeiro, visita-se a subárvore esquerda de um nó, depois a subárvore direita e, por fim, o próprio nó:
- Visitar a subárvore esquerda (
node.left)
- Visitar a subárvore direita (
node.right)
- Visitar o nó atual
Dada uma árvore binária, é solicitado que se realize um percurso em pós-ordem na mesma.
Entrada
A entrada contém valores inteiros separados por espaço, que representam os valores nos nós da árvore binária. A ordem desses valores é obtida percorrendo sempre a subárvore esquerda antes da direita. Um valor de 0 indica que o nó não existe. É garantido que a árvore binária disponibilizada é válida.
Saída
O programa deve imprimir os valores nos nós da árvore binária no percurso em pós-ordem. Todos os valores devem ser separados por um espaço.
Exemplos
Input | Output |
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 |
Explicação
- Exemplo 1:
.png?table=block&id=18a2c681-664d-817a-b168-ef7bb8e616b1&cache=v2)
- Exemplo 2:
.png?table=block&id=18a2c681-664d-812b-964c-e3b38108ef92&cache=v2)
- Exemplo 3:
.png?table=block&id=18a2c681-664d-8141-b077-f2e85191a7b6&cache=v2)
- Exemplo 4:
.png?table=block&id=18a2c681-664d-81fa-a8bb-c6681ac82798&cache=v2)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB