트리는 그래프 일종이므로 그래프에서 사용하는 용어를 대부분 적용할 수 있습니다. 다만 그래프에서 정점이라고 하는 것을 트리에서는 노드라고 합니다. 노드는 연결 리스트에서 이미 보았습니다. 이 둘 차이는 없습니다. 그래프 정점을 노드라고도 합니다. 다만 많은 교재에서 그래프는 정점이라고 하고 트리에서는 노드라고 하니 필자도 이것을 따르겠습니다.

그림 7-1에서 트리를 하나 보고 나서 용어를 정리해 볼까요?

▲ 그림 7-1 트리

트리에는 부모, 자식, 조상, 자손의 개념이 있습니다. 그림 7-1에서 root는 노드 1입니다. 노드 2와 노드 3은 노드 1의 자식(child)입니다. 노드 1은 노드 2와 노드 3의 부모(parent)입니다. 노드 1은 노드 4, 노드 5, 노드 6, 노드 7, 노드 8의 조상(ancestor)입니다. 노드 4, 노드 5, 노드 6, 노드 7, 노드 8은 노드 1의 자손(descendant)입니다.