Submit | All submissions | Best solutions | Back to list |
POUPT04 - Árvore em nível |
Crie um programa que construe uma árvore AVL e exibe seu percurso em ordem de acordo com o modelo de saída a seguir.
Entrada:
Cada linha contem uma chave, números inteiros positivos (0 a 64000), que deve ser inserida na AVL. As linhas estão na ordem em devem ser inseridas na árvore.
A sequencia finaliza com a leitura de -1 (que não faz parte da árvore)
Saida:
Cada linha da saída apresenta o conjunto em ordem crescente de inteiros, que correspondem às chaves de cada nível da árvore criada. Cada linha é finalizada com espaço e fim de linha (" \n").
Entrada:
|
Saída: |
23 45
65
28
33
64
7
34
9
87
90
14
54
38
10
3
25
45
-1
45 65 28 33 64 7 34 9 87 90 14 54 38 10 3 25 -1 |
45 14 65 9 28 64 87 7 10 23 34 54 90 3 25 33 38
|
Added by: | IFTM_Maratona |
Date: | 2022-09-19 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | C |