Escrever um
procedimento para achar o valor da coordenada x para cada nó
da árvore.
Para entender o sistema de coordenadas, veja o esquema a
baixo:
O4
O2 O5
O1 O3
-----------------------------
| |
|
|
-2 -1
0 1
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 de todos os pares
(no, coordenada x).
Para entender melhor veja a saída para o exemplo
correspondente.
7 2 3 1 5 6 9 10 8 0
2 3 1 0
20 10 15 12 14 13 0
Saída correspondente
(7,0) (2,-1) (3,0) (1,-2) (5,1) (6,2) (9,1) (10,2) (8,0).
(2,0) (3,1) (1,-1).(20,0) (10,-1) (15,0) (12,-1) (14,0) (13,-1).