← 회차 전체 문제정처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 자체 제작
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-16