트리는 계층적 구조를 표현하는 비선형 자료구조이다. 이 중 모든 노드의 자식 노드 수가 2개 이하인 조건을 만족하는 트리를 이진 트리 ( Binary Tree, B-tree ) 라고 부른다.그리고 이진 트리 중에서도 특정 조건들을 추가로 만족하는 트리들을 아래와 같이