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

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

정보처리기사 필기 트리 순회 기출문제 #11628

문제

다음 트리에 대한 INORDER 운행 결과는?

<그림>

ABCDEF

① D B A E C F ② A B D C E F ③ D B E C F A ④ A B C D E F

정답

1

해설

정답: 1. 중위 순회(INORDER)는 왼쪽-루트-오른쪽 순으로 방문하므로 D B A E C F 이다.

오답 풀이

  • 1번: 좌(D B)-루트(A)-우(E C F) 순서로 D B A E C F 이다.
  • 2번: 전위 순회와 유사한 잘못된 순서이다.
  • 3번: 후위 순회 형태의 잘못된 순서이다.
  • 4번: 잘못된 순서이다.

보충 개념 INORDER: Left → Root → Right. PREORDER: Root → Left → Right. POSTORDER: Left → Right → Root.

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

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

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

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

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