Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Strutture dati

AVL di altezza 10 con il minimo numero di nodi

Un albero AVL è un albero binario di ricerca in cui, per ogni nodo, le altezze dei due sottoalberi differiscono al più di 1. L'altezza di un albero vuoto è -1 e quella di un albero con un solo nodo è 0 (l'altezza conta gli archi del cammino più lungo dalla radice a una foglia). Qual è il minimo numero di nodi che può avere un albero AVL di altezza esattamente 10?

La tua risposta

Vanno bene sia 3,14 sia 3.14.