과목 구분 없음9급 지방직 공무원 컴퓨터일반 · 2019년06월15일 · 19/20
19.최대 히프 트리(Heap Tree)로 옳은 것은?
1
2
정답
정답3
4
해설
(3) 최대 히프(max heap)란 부모 노드의 키값이 자식 노드의 키값보다 크거나 같은 완전 이진 트 리를 의미한다. 오답 체크 : (1), (2) : 부모 노드의 키값이 자식 노드의 키값보다 크거나 같지 않다. (4) : 완전 이진 트리가 아니다.
정답(3) 최대 히프(max heap)란 부모 노드의 키값이 자식 노드의 키값보다 크거나 같은 완전 이진 트 리를 의미한다. 오답 체크 : (1), (2) : 부모 노드의 키값이 자식 노드의 키값보다 크거나 같지 않다. (4) : 완전 이진 트리가 아니다.