8-2

1. 1. 이진트리의 정의
   • 공 트리(empty tree)이거나 근 노드와 왼쪽 서브트리(left subtree)와 오른쪽 서브트리(right subtree)라 부르는 2개의 분리된 노드의 유한 집합으로 모든 노드가 2개 이하의 가지를 가진 즉, 각 노드의 차수가 모두 2이하인 트리
2. 2. 이진트리(binary tree)의 종류
   • 정 이진 트리(full binary tree 또는 포화 이진 트리
   • 완전 이진 트리(complete binary tree)
   • 엄밀한 이진 트리
   • Knuth 이진 트리
   • 사향 이진 트리(skewed binary tree, 경사 이진 트리)