공개 기출자동 검사 완료2025년 지방직 기출 · 컴퓨터일반 · 자료구조·알고리즘 · 9번

다음 이진 트리를 중위 순회하는 경우 방문 순서는?

ITPASSLAB 재구성 문제 자료

1
A, B, D, E, H, I, C, F, G
오답 이유루트 A부터 시작하는 순서는 전위 순회 형태이므로 중위 순회가 아닙니다.
2
A, B, D, E, H, I, F, C, G
오답 이유이 순서도 루트 A를 먼저 방문하므로 중위 순회의 왼쪽 서브트리 우선 규칙과 맞지 않습니다.
3
D, B, H, E, I, A, F, C, G
정답 근거왼쪽 서브트리 D-B-H-E-I를 방문하고 루트 A, 오른쪽 서브트리 F-C-G를 방문하므로 올바른 순서입니다.
4
D, H, I, E, B, F, G, C, A
오답 이유루트 A를 마지막에 방문하는 순서는 후위 순회에 가까우므로 중위 순회가 아닙니다.

정답·상세해설

정답 3번

중위 순회는 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순입니다. 제시된 트리를 적용하면 D → B → H → E → I → A → F → C → G가 됩니다.

콘텐츠 기록