문제
다음 트리에 대한 INORDER 운행 결과는?
<그림>
① D B A E C F ② A B D C E F ③ D B E C F A ④ A B C D E F
정답
1번
해설
정답: 1. 중위 순회(INORDER)는 왼쪽-루트-오른쪽 순으로 방문하므로 D B A E C F 이다.
오답 풀이
- 1번: 좌(D B)-루트(A)-우(E C F) 순서로 D B A E C F 이다.
- 2번: 전위 순회와 유사한 잘못된 순서이다.
- 3번: 후위 순회 형태의 잘못된 순서이다.
- 4번: 잘못된 순서이다.
보충 개념 INORDER: Left → Root → Right. PREORDER: Root → Left → Right. POSTORDER: Left → Right → Root.