문제
아래의 트리를 중위 순회(INORDER)하는 경우, 올바른 방문 순서는 무엇인가?
<그림>
① B D A E C F ② D B A E C F ③ A B C D E F ④ A B D C E F
정답
2번
해설
정답: 2. 중위 순회는 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순서이므로 D-B-A-E-C-F이다.
오답 풀이
- 1번: B와 D의 순서가 중위 순회와 다르다.
- 2번: 올바른 중위 순회 결과이다.
- 3번: 루트를 먼저 방문하므로 중위 순회가 아니다.
- 4번: 오른쪽 서브트리 방문 순서가 맞지 않는다.
보충 개념 이진 트리 순회에는 전위, 중위, 후위 순회가 있으며 중위 순회는 Left-Root-Right 순서이다.