문제
아래 트리를 중위 순회한 경로로 옳은 것은?
<그림>
① 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 순서이다.