트리(tree)는 계층형 자료 구조입니다. 트리의 최상위 원소를 루트(root)라고 하며, 루트 원소를 제외한 트리의 모든 원소는 부모 원소가 있고 0개 이상의 자식 원소가 있습니다. 트리는 계층적 정보를 저장할 때 아주 유용한 자료 구조입니다.

▲ 그림 3-5 트리

트리에는 여러 유형이 있습니다.