Uma árvore binária, em que todos os níveis, exceto possivelmente o mais profundo, está completamente cheio. Em profundidade n, a altura da árvore, todos os nós devem ser, tanto à esquerda quanto possível.