에듀윌
·
Q4 해설
정답 해설
③
정답
D E B F C A — 후위 순회(Post-order)
핵심 키워드
Root 나중 · 끝 글자=루트
부분 트리별 추적 (Left→Right→Root) — 트리는 앞 슬라이드(Q4) 참조
부분 트리
순서
B 서브트리 (B의 좌·우)
D → E → B
C 서브트리 (C의 좌 없음·우)
F → C
루트 A (마지막)
→ A
최종 결과
D E B F C A
선지별 분석
①
Pre-order — A가 첫 글자
②
In-order — A가 가운데(4번째)
③ ✅
Post-order — A가 맨 마지막. 정답.
④
레벨 순회(BFS) — 시험 범위 외
합격 공식 — Post는 끝
Post-order는 끝 글자가 루트(A)
— 마지막 글자가 A인 보기는 ③ 단 하나. 4개 보기 중 마지막 글자만 훑으면 즉시 정답.