← 회차 전체 문제

편집복원내용 검수 완료2024년 정보처리기사 1회 필기 · 소프트웨어 개발 · 28번

다음 이진 트리를 중위 순회(inorder)한 결과는?

트리 구조: F의 왼쪽 자식은 B, 오른쪽 자식은 G이다. B의 자식은 A와 D이고, D의 자식은 C와 E이다. G의 오른쪽 자식은 I이며 I의 왼쪽 자식은 H이다.

ITPASSLAB 재구성 문제 자료

루트 F에서 B와 G로 갈라지고, B 아래에는 A와 D, D 아래에는 C와 E, G의 오른쪽 I 아래 왼쪽에는 H가 연결된 이진 트리

크게 보기 ↗

1
F B A D C E G I H
오답 이유루트 F를 먼저 방문하므로 전위 순회에 가까우며 중위 순회 규칙과 다르다.
2
A B D C E F G H I
오답 이유D의 왼쪽 자식 C를 D보다 뒤에 두어 왼쪽-루트 순서를 위반한다.
3
A B C D E H I G F
오답 이유오른쪽 서브트리를 처리한 뒤 루트 F를 방문해 후위 순회 형태가 섞였다.
4
A B C D E F G H I
정답 근거각 노드에서 왼쪽-루트-오른쪽을 적용하면 A B C D E F G H I가 된다.

정답·상세해설

정답 4번

중위 순회는 왼쪽 서브트리, 현재 노드, 오른쪽 서브트리 순서다. B 서브트리는 A-B-C-D-E, 이어서 F, G 서브트리는 G-H-I가 되어 전체 결과는 A-B-C-D-E-F-G-H-I인 ④다.

콘텐츠 기록

콘텐츠 정보

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

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