Encontrar a altura da árvore binária
Dada uma árvore binária, pede-se que se determine a sua altura. A altura de uma árvore binária corresponde à altura do seu nó raiz — que é o número máximo de níveis de nós abaixo do nó raiz.
No exemplo à direita:
Os nós com valores 4, 6, 7 e 8 têm altura 1
Os nós com valores 3 e 5 têm altura 2
O nó com valor 2 tem altura 3
O nó raiz com valor 1 tem altura 4.
Entrada
A entrada contém inteiros separados por espaço, representando os valores nos nós da árvore binária. A ordem dos valores é dada pela travessia, passando sempre primeiro pela subárvore da esquerda e depois pela da direita. Um valor 0 significa que o nó não existe. É garantido que a árvore binária de entrada é válida.
Saída
O programa deve imprimir a altura da árvore binária.
Exemplos
Entrada | Saída |
|---|---|
1 2 3 8 5 0 0 0 0 5 8 0 0 0 0 | 3 |
1 2 3 4 5 0 0 7 8 0 0 0 0 0 6 0 0 | 4 |
Explicação
Exemplo 1:
Exemplo 2:
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB