Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Strutture dati

Alberi binari con 9 nodi e altezza esattamente 3

Considera gli alberi binari come forme: i nodi non sono etichettati, ma il figlio sinistro e il figlio destro sono distinti. L'altezza è il numero di archi del cammino più lungo dalla radice a una foglia: un albero con un solo nodo ha altezza 0. Quanti alberi binari con esattamente 9 nodi hanno altezza esattamente 3?

La tua risposta

Vanno bene sia 3,14 sia 3.14.