Un arbore binar, în care fiecare nivel, cu excepţia, eventual, cele mai profunde, este complet umplut. La adâncimea n, înălţimea de copac, toate nodurile trebuie să fie cât de departe stânga cât mai mare.