정보처리기사 : 트리

1. 트리
- 계층적 구조(hierarchical structure)를 표현하기 위한 자료구조
- 하나의 루트 노드(root node)에서 여러 개의 자식 노드(child node)를 가질 수 있으며, 각 자식 노드는 또 다른 자식 노드를 가질 수 있음
- 노드와 노드 사이를 연결하는 선을 링크라고 함

출처 : 네이버 지식백과 / 컴퓨터 개론

2. 트리 관련 용어
- 노드 : 트리의 기본 요소로서 자료 항목과 다른 항목에 대한 가지를 합친 것
- 루트 노드 : 가장 상위에 있는 노드, 다른 모든 노드는 루트 노드를 기준으로 계층적으로 연결
- 차수 : 가장 많은 가지를 가진 노드의 가지 수
- 단말 노드 : 자식이 하나도 없는 노드
- 서브트리 : 어떤 노드와 그 자손 노드들로 이루어진 트리를 해당 노드의 서브트리고 함