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

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

정보처리기사 필기 중위 순회 기출문제 #11934

문제

다음 트리에 대한 중위 순회(Inorder) 운행 결과는?

(루트 A, 좌측 서브트리 B(좌 D, 우 E), 우측 서브트리 C(우 F))

① ABDCEF ② ABCDEF ③ DBECFA ④ DBAECF

정답

4

해설

정답: 4. 중위 순회는 좌-루트-우 순서이므로 DBAECF가 결과로 ④가 정답이다.

오답 풀이

  • 1번: ABDCEF는 중위 순회 결과가 아니다.
  • 2번: ABCDEF는 정렬된 형태일 뿐 본 트리 결과가 아니다.
  • 3번: DBECFA는 후위에 가까운 순서이다.
  • 4번: DBAECF가 중위 순회 결과로 정답이다.

보충 개념 중위 순회는 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순으로 방문한다.

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

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

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

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

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