트리 : 1:n의 비선형 자료구조이며 계층 관계로 만들어진 계층형 자료구조라고 합니다.
노드 : 자료구조의 단위, 트리 자료구조에서는 1:n의 관계를 가집니다
간선 : 노드와 노드 사이의 관계를 나타내주는 실선
루트 노드 : 최상위 노드
부모 노드 : 간선으로 이어진 두 노드 중 루트노드에 더 가까운(레벨이 더 낮은) 노드
자식 노드 : 간선으로 이어진 두 노드 중 루트노드에 더 먼(레벨이 더 높은) 노드
형제 노드 : 같은 부모 노드를 가진 자식노드
레벨, 깊이 : 루트 노드를 0으로 하고 루트 노드와 해당 노드 사이의 간선의 수를 값으로 가집니다.
높이 : 루트에서 해당 노드에 이르는 경로에 있는 간선의 수, 트리의 높이는 최대 레벨과 같습니다.
서브트리 : 자식노드가 독립할 경우 만들 수 있는 트리
차수 : 서브트리의 수(자식 노드의 수)
단말 노드, 리프 노드 : 차수가 0인 노드
내부 노드 : 차수가 1 이상인 노드
포레스트 : 여러 개의 트리의 집합
트리의 모든 노드의 차수를 2 이하로 제한하요 전체 트리의 차수가 2 이하가 되도록 만든 트리입니다.
자식 노드는 왼쪽 노드이거나 오른쪽 노드일 수 있고 그 위치에 따라 구분짓습니다.
높이가 h라면 노드의 개수 n의 범위는 다음과 같습니다