■ 루트 노드와 리프 노드

그림 13-8을 보면서 이진 트리의 구성 요소를 살펴보겠습니다. 트리에서 최상위에 위치한 노드를 루트(root) 노드라고 부릅니다. 루트 노드는 트리의 시작점입니다. 노드와 노드 사이를 연결하는 선을 에지(edge) 혹은 링크(link)라고 부릅니다. 자식 노드가 하나라도 있는 노드를 인터널(Internal, 내부) 노드, 자식 노드가 하나도 없는 노드를 리프(leaf) 노드 혹은 단말(terminal or external) 노드라고 합니다.

그림 13-8 트리의 구성 ②

■ 서브 트리

서브 트리는 상위 트리를 구성하는 한 요소로 그 자체로도 독립적인 트리입니다.

그림 13-9 트리의 구성 ③