자료구조...60

- 이진 트리의 분류

이진 트리는 구성에 따라 다음과 같이 분류할 수 있다.

• 포화 이진 트리 모든 리프 노드의 높이가 h이고 리프 느도를 제외한 모든 노드가 두개의 자식을 가지는 경우
• 완전 이진 트리 포화 이진 트리에서 마지막 리프 노드가 빈 경우
• 편향 이진 트리 모든 노드가 왼쪽 자식만을 가지거나 오른쪽 자식만을 가지는 경우