Un albero binario in cui ogni livello, tranne forse il più profondo, è completamente pieno. a n di profondità, l'altezza dell'albero, devono essere tutti i nodi fino a sinistra come possibile.