다음 이진 트리에 대하여 후위 순회를 하는 경우 다섯 번째 방문하는 노드는?
이진 트리 구조: A의 왼쪽 자식은 B, 오른쪽 자식은 C이다. B의 왼쪽 자식은 D, 오른쪽 자식은 E이고 E의 왼쪽 자식은 G이다. C의 오른쪽 자식은 F이다.
ITPASSLAB 재구성 문제 자료
크게 보기 ↗
크게 보기 ↗정답 4번
후위 순회는 각 서브트리에서 왼쪽, 오른쪽, 루트 순으로 방문한다. B 서브트리는 D→G→E→B, C 서브트리는 F→C 순서이고 마지막에 루트 A를 방문한다. 전체 순서는 D→G→E→B→F→C→A이므로 다섯 번째 노드는 ④ F다.
콘텐츠 정보
- 자료 유형
- 공개 기출
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-09