Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Strutture dati

Quante forme distinte di alberi 2-3 di altezza 3?

Considera solo la struttura (forma) di un albero 2-3: ogni nodo interno ha 2 oppure 3 figli ordinati e tutte le foglie si trovano alla stessa profondità. Due forme sono distinte se esiste almeno un nodo con un numero diverso di figli, tenendo conto dell'ordine dei figli. Quante forme distinte esistono per gli alberi 2-3 di altezza esattamente 3 (la radice è a profondità 0, tutte le foglie a profondità 3)?