2.3이진 트리의 종류

이번 절에서는 이진 트리 중에서 포화 이진 트리(full binary tree)와 완전 이진 트리(complete binary tree)를 살펴보겠습니다.

포화 이진 트리는 모든 레벨이 꽉 차 있는 트리입니다. 그림 13-11은 포화 이진 트리의 예입니다.

그림 13-11 포화 이진 트리

완전 이진 트리는 트리의 노드가 위에서 아래로, 왼쪽에서 오른쪽으로 채워지는 트리입니다. 그림 13-12는 완전 이진 트리의 예입니다.

그림 13-12 완전 이진 트리