Albero binario quasi completo

Albero binario quasi completo
Un albero binario si dice quasi completo se
- tutte le foglie hanno profondità h o h − 1, dove h è
l’altezza dell’albero
- tutti i nodi interni hanno grado 2, eccetto al più uno
- il nodo con grado uno (se esiste):
- ha come unico figlio il figlio sinistro
- è ha profondità h−1
- i nodi alla sua destra (se esistono) sono foglie
Albero binario quasi completo
profondità 0
nodo con un
solo figlio
profondità h-1
profondità h
nodi foglia