이진트리(BT, Binary Tree)

각각의 노드의 자식노드 수가 2개 이하로 구성되어 있는 트리를 의미합니다.

정이진트리(full binary tree)

자식노드가 0 또는 2개인 이진트리를 의미합니다.

완전 이진 트리(complete binary tree)

왼쪽에서부터 채워져 있는 이진트리를 의미합니다. 마지막 레벨을 제외하고는 모든 레벨이 완전히 채워져 있으며 마지막 레벨의 경우 왼쪽부터 채워져 있습니다.

변질 이진 트리(degenerate binary tree)

자식 노드가 하나밖에 없는 이진 트리를 의미합니다.

포화 이진 트리(perfect binary tree)

모든 노드가 꽉 차 있는 이진 트리를 의미합니다.

균형 이진 트리(balanced binary tree)