← 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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.