Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
EDUPT20 - Nós Folhas de ABB
|
Crie um programa em C que manipula uma ABB (Árvore Binária de Busca) de acordo com a entrada de comandos e valores, executando esses comandos.
Entrada
A entrada pode ser um COMANDO sozinho, ou então um COMANDO seguido de um VALOR.
Os comandos são: 1 -> inserir na ABB, 2 -> mostrar o número de nós FOLHA da ABB e terminar o programa. O comando inserir tem logo a seguir qual o valor a ser inserido.
Exemplo de entrada 1:
1 40
1 20
1 60
1 10
1 30
1 50
1 70
2
Exemplo de entrada 2:
1 40
1 20
1 60
1 10
1 30
1 50
1 70
1 5
1 15
1 55
2
Saída
A saída vai ser o número de nós folha da ABB (que também termina o programa).
Exemplo de acordo com a entrada 1
4
Exemplo de acordo com a entrada 2
5
RSS