문제
다음 구조를 갖는 이진 트리를 전위 순회(Preorder Traversal)했을 때의 방문 순서로 알맞은 것은?
<그림>
① C-D-B-G-F-E-A ② A-B-C-D-E-F-G ③ B-C-D-A-E-F-G ④ A-B-E-C-D-F-G
정답
2번
해설
정답: 2. 전위 순회는 루트 → 왼쪽 서브트리 → 오른쪽 서브트리 순서이므로 결과는 A-B-C-D-E-F-G가 된다.
오답 풀이
- 1번: 루트를 마지막에 방문하므로 전위 순회가 아니다.
- 2번: 전위 순회 결과와 일치한다.
- 3번: 루트 A를 가장 먼저 방문하지 않았다.
- 4번: 왼쪽 서브트리와 오른쪽 서브트리의 방문 순서가 맞지 않는다.
보충 개념 이진 트리 순회에는 전위, 중위, 후위 순회가 있으며 전위 순회는 Root → Left → Right 순서이다.