Vai al contenuto principale

Informatica · Strutture dati

Albero 2-3 di altezza 6: massimo numero di chiavi

In un albero 2-3 ogni nodo interno ha 2 oppure 3 figli: un nodo con 2 figli contiene 1 chiave, un nodo con 3 figli contiene 2 chiavi. Anche ogni foglia contiene 1 oppure 2 chiavi. Tutte le foglie si trovano alla stessa profondità. L'altezza è il numero di archi dal nodo radice a una foglia. Qual è il massimo numero di chiavi che può contenere un albero 2-3 di altezza 6?

La tua risposta

Vanno bene sia 3,14 sia 3.14.