← 회차 전체 문제

정처LAB 자체 제작내용 검수 완료정처LAB 정보처리기사 필기 자체 제작 1회 · 소프트웨어 개발 · 트리 순회 · 27번

후위 순회의 순서는?

1
Root-Left-Right
오답 이유Root-Left-Right는 루트를 먼저 방문하는 전위 순회다.
2
Left-Root-Right
오답 이유Left-Root-Right는 루트를 두 서브트리 사이에 방문하는 중위 순회다.
3
Left-Right-Root
정답 근거Left-Right-Root는 왼쪽과 오른쪽 서브트리를 먼저 처리하고 루트를 마지막에 방문하므로 후위 순회다.
4
Root-Right-Left
오답 이유Root-Right-Left는 루트를 먼저 방문하고 좌우 순서도 뒤집은 방식으로 표준 후위 순회가 아니다.

정답·상세해설

정답 3번

후위 순회는 왼쪽, 오른쪽, 루트 순서다. 루트를 마지막에 방문한다는 점이 전위·중위 순회와 구분된다.

콘텐츠 기록

콘텐츠 정보

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

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