문제
다음 중 이진 트리의 순회 방법과 방문 순서가 올바르게 연결된 것은?
① 전위 순회 - 왼쪽 서브트리 → 오른쪽 서브트리 → 루트 ② 후위 순회 - 왼쪽 서브트리 → 오른쪽 서브트리 → 루트 ③ 중위 순회 - 루트 → 왼쪽 서브트리 → 오른쪽 서브트리 ④ 레벨 순회 - 왼쪽 서브트리 → 루트 → 오른쪽 서브트리
정답
2번
해설
후위 순회(Postorder)는 Left → Right → Root 순서로 방문한다. 전위 순회는 Root → Left → Right, 중위 순회는 Left → Root → Right, 레벨 순회는 같은 레벨의 노드들을 왼쪽부터 오른쪽으로 순회한다.