최대 히프(max heap) 구조의 특성으로 가장 옳지 않은 것은? | [7급 서울시 자료구조론] 18년 2회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 18년 2회차
최대 히프(max heap) 구조의 특성으로 가장 옳지 않은 것은?
1
부모노드(parent node)의 키 값이 자식노드(child node)의 키 값 보다 항상 크거나 같다.
2
왼쪽 서브트리(subtree)에 있는 노드들의 키 값들은 오른쪽 서브트리(subtree)에 있는 노드들의 키 값들 보다 항상 작거나 같다.
3
루트노드(root node)의 키 값이 최댓값이다.
4
완전 이진 트리(complete binary tree)의 특성을 갖는다.
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요