Data la presenza di un albero binario, è richiesto di determinarne l’altezza. L’altezza di un albero binario corrisponde all’altezza della radice: in altre parole, è il numero massimo di livelli di nodi presenti sotto il nodo radice.
Nell’esempio mostrato a destra:
I nodi con valori 4, 6, 7 e 8 hanno un’altezza di 1
I nodi con valori 3 e 5 hanno un’altezza di 2
Il nodo con valore 2 ha un’altezza di 3
Il nodo radice, con valore 1, ha un’altezza di 4.
Ingresso
L’ingresso è costituito da numeri interi separati da spazi, che rappresentano i valori dei nodi dell’albero binario. L’ordine dei valori è determinato passando dal sottoalbero sinistro a quello destro a ogni passaggio. Un valore pari a 0 indica che il nodo non esiste. È garantito che l’albero binario fornito sia valido.
Uscita
Il programma deve stampare l’altezza dell’albero binario.
.png?table=block&id=18a2c681-664d-8160-8b38-f27f254886cb&cache=v2)