: node 와 edge 로 이루어진 자료구조
- 사이클 X (사이클이 있다면, 트리가 아니고 그래프임)
- 모든 노드는 자료형으로 표현 가능
- 루트에서 한 노드로 가능 경로는 하나뿐
- 노드의 개수가 N, edge 개수는 N-1
트리 순회 방식
전위 순회
각 루트를 순차적으로 먼저 방문
(Root → 왼쪽 자식 → 오른쪽 자식)
: 1 - 2 - 4 - 8 - 9 - 5 - 10 - 11 - 3 - 6 - 13 - 7 - 14
중위 순회
왼쪽 하위 트리부터 하위를 모두 방문 후 루트를 방문하는 방식
(왼쪽 자식 → 오른쪽 자식 → Root)
: 8 - 4 - 9 - 2 - 10 - 5 - 11 - 1 - 6 - 13 - 3 - 14 - 7
후위 순회
루트 부터 계층 별로 방문하는 방식
1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 - 10 - 11 - 12 - 13 - 14
