Dado un árbol binario, se te pide encontrar su altura. La altura de un árbol binario corresponde a la altura de su nodo raíz: es decir, el número máximo de niveles de nodos que hay debajo del nodo raíz.
En el caso que se muestra a la derecha:
Los nodos con valores 4, 6, 7 y 8 tienen una altura de 1
Los nodos con valores 3 y 5 tienen una altura de 2
El nodo con valor 2 tiene una altura de 3
El nodo raíz con valor 1 tiene una altura de 4
Entrada
La entrada contiene enteros separados por espacios que representan los valores en los nodos del árbol binario. El orden de los valores se da al recorrer primero el subárbol izquierdo y después el derecho. Un valor de 0 significa que el nodo no existe. Se garantiza que el árbol binario de entrada es válido.
Salida
El programa debe imprimir la altura del árbol binario.
.png?table=block&id=18a2c681-664d-8181-a1a3-e5985023d546&cache=v2)