문제
이진 트리의 순회 방법 중 다음 설명에 해당하는 것은?
'오른쪽 서브트리 → 루트 → 왼쪽 서브트리' 순서로 방문하되, 일반적인 중위 순회와 반대 방향으로 진행한다.
① 역중위 순회(Reverse Inorder) ② 전위 순회(Preorder) ③ 후위 순회(Postorder) ④ 너비 우선 순회(BFS)
정답
1번
해설
역중위 순회는 Right → Root → Left 순서로 방문하는 순회 방법으로, 일반적인 중위 순회(Left → Root → Right)와 반대 방향이다. 전위 순회는 Root → Left → Right, 후위 순회는 Left → Right → Root, 너비 우선 순회는 레벨 단위로 순회한다.