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.
.png?table=block&id=18a2c681-664d-815d-a863-c7103f5f1194&cache=v2)