← 회차 전체 문제

공개 기출자동 검사 완료2021년 지방직 기출 · 컴퓨터일반 · 자료구조·알고리즘 · 15번

노드 7, 13, 61, 38, 45, 26, 14를 차례대로 삽입하여 최대 히프(heap)를 구성한 뒤 이 트리를 중위 순회 할 때, 첫 번째로 방문하는 노드는?

1
7
정답 근거최종 히프의 가장 왼쪽 리프가 7이므로 중위 순회에서 가장 먼저 방문해 정답이다.
2
14
오답 이유14는 오른쪽 서브트리의 오른쪽 리프라 중위 순회의 마지막에 방문한다.
3
45
오답 이유45는 왼쪽 서브트리의 루트이므로 그 왼쪽 자식 7을 방문한 뒤 방문한다.
4
61
오답 이유61은 전체 루트라 왼쪽 서브트리 7·45·38을 모두 방문한 뒤 방문한다.

정답·상세해설

정답 1번

순서대로 삽입하면 최대 히프의 배열 표현은 [61, 45, 26, 7, 38, 13, 14]가 된다. 중위 순회는 왼쪽 서브트리, 루트, 오른쪽 서브트리 순이므로 방문 순서는 7→45→38→61→13→26→14이고 첫 노드는 7이다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 공개 기출
검수 상태: 자동 검사 완료
해설 작성·검수: 정처LAB 자동 검사
최종 검수: 자동 검사 완료

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