에듀윌
·
Q3 해설
정답 해설
①
정답
A B D E C F — 전위 순회(Pre-order)
핵심 키워드
Root 먼저 · 첫 글자=루트
추적 (Root→Left→Right)
※ 트리 구조는 앞 슬라이드(Q3) 참조
단계
위치
누적 순서
1
A (루트)
A
2
B (A의 좌)
A B
3
D (B의 좌)
A B D
4
E (B의 우)
A B D E
5
C (A의 우)
A B D E C
6
F (C의 우)
A B D E C F
선지별 분석
① ✅
Pre-order — A가 첫 글자. 정답.
②
중위(In-order) — A가 가운데(4번째)
③
후위(Post-order) — A가 마지막(6번째)
④
레벨 순회(BFS) — 시험 범위 외
합격 공식 — 전중후
전위(Pre)
는 첫 글자가 루트(A).
중위(In)
는 루트가 가운데.
후위(Post)
는 루트가 맨 마지막. → A 위치만 봐도 즉시 판별.