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:
Exemplo 2:
Exemplo 3:
Exemplo 4:
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB