← 회차 전체 문제

편집복원내용 검수 완료2025년 정보처리기사 3회 필기 · 소프트웨어 개발 · 24번

다음 완전한 이진 구조를 후위 순회한 결과는?

T의 왼쪽 자식과 오른쪽 자식은 각각 P, X이며, 각 자식도 좌·우 자식을 하나씩 가진다.

1
T P X M R V Z
오답 이유레벨 순회 결과로 깊이보다 같은 층의 왼쪽 노드를 먼저 방문한다.
2
T P M R X V Z
오답 이유전위 순회 결과로 요구된 방문 시점과 다르다.
3
M P R T V X Z
오답 이유중위 순회 결과로 요구된 방문 시점과 다르다.
4
M R P V Z X T
정답 근거후위 순회의 방문 규칙을 루트와 두 서브트리에 재귀 적용한 결과다.

정답·상세해설

정답 4번

후위 순회의 방문 규칙을 루트와 두 서브트리에 재귀 적용한 결과다. 반면 “T P X M R V Z”은 레벨 순회 결과로 깊이보다 같은 층의 왼쪽 노드를 먼저 방문한다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 편집복원
검수 상태: 내용 검수 완료
해설 작성·검수: 정처LAB 편집 기준
최종 검수: 2026-08-21

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내