트리의 모든 노드를 탐색하는 것을 트리순회라고 한다.
트리구조는 계층적 구조라는 특징을 가지고 있는데, 모든 노드를 순회하는 3가지 방법이 있다.
- 전휘 순회
- 중위 순회
- 후위 순회
트리구조에서는 노드를 순차적으로 조회할 때 항상 왼쪽에서 오른쪽이라는 사실을 기억하자!
트리순회는 왼쪽에서 -> 오른쪽으로!!
전위순회
전위순회는 위에서 아래로 탐색을 한다. 트리순회의 3가지 종류에는 규칙이 존재하는데 먼저 기준이 되는 것은 root이다.
root를 시작으로 왼쪽부터 오른쪽을 탐색하는 방법을 전위순회라고 한다.
root - 왼 - 오
중위순회
중위순회는 자식노드를 먼저 탐색한다는 특징이 있다.
root를 탐색하는 과정이 중간에 위치하여 중위순회라고 이해하면 쉽다.
왼 - root - 오
후위순회
후위순회도 중위순회와 마찬가지로 자식노드를 먼저 탐색하는데 차이점은 root를 맨 마지막에 탐색한다는 것이다.
왼 - 오 - root
이렇게 전위, 중위, 후위를 구분하는 기준을 root로 잡고 탐순순서에 root가 맨 앞에 있다면 전위, 중간에 위치하면 중위, 뒤(후)에 있다면 후위 순위로 이해하면 된다.
기억을 위한 기록 :>