트리
루트 노드
서브 트리
엣지(edge, 간선)
부모 노드
자식 노드
형제 관계
조상 노드
자손 노드
단말 노드(terminal node, leaf node)
비단말 노드(nonterminal node)
차수(degree)
레벨(level)
트리의 높이(height)
포리스트(forest): 트리들의 집합
(1) 공집합이거나
(2) 루트와 왼쪽 서브트리, 오른쪽 서브트리로 구성된 노드들의 유한 집합으로 정의된다. 이진트리의 서브트리들은 모두 이진트리여야 한다.
포화 이진트리(full binary tree): 트리의 각 레벨에 노드가 꽉 차있는 이진트리