IF672 - Algoritmos e Estruturas de Dados
novembro 2002 a março 2003

2 - Árvore Binária

 
 
 

Escrever um procedimento para inserção em árvore binária .



Entrada e Saída de dados

A entrada consiste em várias linhas.
Para cada linha teremos um conjunto de nós a ser inserido na árvore.
O conjunto de dados de inserção acaba com o número de valor 0.
O fim de do arquivo corresponde ao final da entrada.

A saída consiste da impressão em pós-ordem da árvore após as inserções.


Entrada exemplo

1 2 3 4 5 6 7 8 9 10 0
1 3 2 5 4 7 6 0
3 4 2 1 0
7 6 5 4 3 2 1 0

 

Saída correspondente

 

10 9 8 7 6 5 4 3 2 1
2 4 6 7 5 3 1
1 2 4 3
1 2 3 4 5 6 7