완전 이진 트리

맨 아래 층을 뺀 모든 층이 꽉 차 있고, 맨 아래 층은 왼쪽부터 빈틈없이 채운 이진 트리다. 빈 자리가 끝에만 생기므로 배열에 위에서 아래 · 왼쪽에서 오른쪽 순서로 그대로 담을 수 있다. 힙 자료구조가 이 모양을 쓴다.