합격 후기 작성하고 2,000원 쿠폰 받아가세요! (게시글 탭 → 합격후기)

정보처리기사 필기소프트웨어 개발난이도 2MCQ

정보처리기사 필기 소프트웨어 개발 기출문제 #2398

문제

다음 중 이진 트리의 후위 순회(Postorder Traversal) 방법에 대한 설명으로 가장 옳은 것은?

① 루트 → 왼쪽 서브트리 → 오른쪽 서브트리 순서로 방문한다 ② 왼쪽 서브트리 → 오른쪽 서브트리 → 루트 순서로 방문한다 ③ 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순서로 방문한다 ④ 레벨별로 위에서 아래로, 같은 레벨에서는 왼쪽에서 오른쪽으로 방문한다

정답

2

해설

후위 순회(Postorder)는 Left → Right → Root 순서로 방문하는 방법이다. ①은 전위 순회, ③은 중위 순회, ④는 레벨 순회이다.

정보처리기사 필기 소프트웨어 개발 다른 기출문제

정보처리기사 필기 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.

[정보처리기사 필기] 소프트웨어 개발 기출 #2398 | 문어CBT