다음 최소 힙(min heap)에 대한 설명으로 옳지 않은 것은? | [7급 국가직 자료구조론] 20년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 20년 1회차
다음 최소 힙(min heap)에 대한 설명으로 옳지 않은 것은?
1
완전 이진 트리(complete binary tree)이다.
2
노드 A는 가장 작은 키 값을 가져야 한다.
3
노드 B와 노드 C가 같은 키 값을 가질 수 있다.
4
노드 C는 노드 D보다 작은 키 값을 가져야 한다.
해설
옳지 않은 것은 노드 C가 노드 D보다 작아야 한다는 설명이다.
최소 힙은 부모 키 ≤ 자식 키라는 조건만 만족하면 되므로, C와 D처럼 서로 다른 서브트리에 있는 노드 사이에는 크기 관계가 정해지지 않는다.
- 완전 이진 트리 — 힙은 완전 이진 트리 형태로 유지되므로 옳다.
- 루트 A의 최솟값 — 모든 노드의 조상인 루트가 가장 작은 키를 가지므로 옳다.
- B와 C의 동일 키 — 형제 노드끼리는 제약이 없어 같은 키를 가질 수 있으므로 옳다.
오류나 개정된 내용이 보이면 알려주세요
