문제
다음 트리에 대한 중위 순회(Inorder) 운행 결과는?
(루트 A, 좌측 서브트리 B(좌 D, 우 E), 우측 서브트리 C(우 F))
① ABDCEF ② ABCDEF ③ DBECFA ④ DBAECF
정답
4번
해설
정답: 4. 중위 순회는 좌-루트-우 순서이므로 DBAECF가 결과로 ④가 정답이다.
오답 풀이
- 1번: ABDCEF는 중위 순회 결과가 아니다.
- 2번: ABCDEF는 정렬된 형태일 뿐 본 트리 결과가 아니다.
- 3번: DBECFA는 후위에 가까운 순서이다.
- 4번: DBAECF가 중위 순회 결과로 정답이다.
보충 개념 중위 순회는 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순으로 방문한다.