2.4.6 트리

트리(tree)는 그래프의 일종으로, 계층적 데이터의 집합입니다. 트리는 루트 노드(최상위 노드)에서 시작해 내부 노드(중간 노드), 리프 노드(자식이 없는 노드)로 이어지는 부모-자식 형태의 계층 구조로 이뤄집니다. 다음 그림에서는 루트 노드인 0을 제외한 모든 노드가 부모를 가지고 있으며, 리프 노드를 제외한 모든 노드가 자식을 가지고 있습니다.

그림 2-37 트리