← 회차 전체 문제편집복원내용 검수 완료2022년 정보처리기사 2회 필기 · 소프트웨어 개발 · 37번
아래 Tree 구조에 대하여 후위 순회(Postorder)한 결과는?
텍스트 구조: A의 자식은 B, C이고 B의 자식은 D, C의 자식은 E, F이며 E의 자식은 G, H이다.
- 1
a → b → d → c → e → g → h → f
오답 이유루트를 먼저 방문하므로 전위 순회 순서입니다. - 2
d → b → g → h → e → f → c → a
정답 근거왼쪽·오른쪽 서브트리를 처리한 뒤 루트를 방문한 올바른 후위 순회입니다. - 3
d → b → a → g → e → h → c → f
오답 이유왼쪽 서브트리가 끝나기 전에 루트 a를 방문해 후위 순회가 아닙니다. - 4
a → b → d → g → e → h → c → f
오답 이유루트 a를 먼저 방문하므로 후위 순회가 아닙니다.
정답·상세해설정답 2번
후위 순회는 왼쪽 서브트리, 오른쪽 서브트리, 루트 순서로 방문합니다. 왼쪽 서브트리는 d → b, 오른쪽 서브트리는 g → h → e → f → c이고 마지막에 루트 a를 방문하므로 전체 순서는 d → b → g → h → e → f → c → a입니다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-11