← 회차 전체 문제편집복원내용 검수 완료2025년 정보처리기사 1회 필기 · 소프트웨어 개발 · 30번
다음 완전한 이진 구조를 전위 순회한 결과는?
루트 M의 왼쪽 자식은 F, 오른쪽 자식은 S다. F의 왼쪽·오른쪽 자식은 C와 J이고, S의 왼쪽·오른쪽 자식은 P와 W다.
- 1
M F S C J P W
오답 이유레벨 순회 결과로 깊이보다 같은 층의 왼쪽 노드를 먼저 방문한다. - 2
C F J M P S W
오답 이유중위 순회 결과로 요구된 방문 시점과 다르다. - 3
C J F P W S M
오답 이유후위 순회 결과로 요구된 방문 시점과 다르다. - 4
M F C J S P W
정답 근거전위 순회의 방문 규칙을 루트와 두 서브트리에 재귀 적용한 결과다.
정답·상세해설정답 4번
전위 순회는 루트→왼쪽 서브트리→오른쪽 서브트리 순서다. M에서 시작해 F-C-J를 방문한 뒤 S-P-W를 방문하므로 결과는 M F C J S P W다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-21