문제
아래 트리를 중위 순회한 결과로 옳은 것은?
<그림>
① A-B-C-D-E-F-G ② C-A-B-D-E-F-G ③ C-B-A-E-D-F-G ④ A-B-D-G-F-E-C
정답
1번
해설
정답: 1. 중위 순회는 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순서로 노드를 방문한다.
오답 풀이
- 1번: A-B-C-D-E-F-G가 중위 순회 결과와 일치한다.
- 2번: 루트를 가장 먼저 방문한 형태이므로 중위 순회가 아니다.
- 3번: B와 A의 방문 순서가 잘못되었다.
- 4번: 오른쪽 서브트리의 방문 순서가 중위 순회 규칙과 어긋난다.
보충 개념 이진 트리의 중위 순회는 Left → Root → Right 순서로 진행된다.