Un arbre binari en el qual cada nivell, excepte possiblement els més profunds, és completament ple. De profunditat n, l'alçada de l'arbre, tots els nodes ha de ser tan lluny deixat com sigui possible.