최대 히프 트리(Heap Tree)로 옳은 것은? | [9급 지방직 컴퓨터일반] 19년 1회차 기출문제 상세 페이지

최대 히프는 루트 9 아래에 7과 8, 7 아래에 5와 4, 8 아래에 3과 6, 5 아래에 2와 1이 있는 트리다.
최대 히프는 완전 이진 트리이면서 모든 부모 노드 값이 자식 노드 값 이상이어야 한다. 이 트리는 마지막 레벨이 왼쪽부터 채워져 있고, 모든 부모가 자식보다 크다.
루트 9 아래 7과 6이 있고 노드 4가 왼쪽 자식 3만 가진 트리는, 4의 오른쪽 자리가 비었는데 그 오른쪽인 3 아래에 노드가 있어 완전 이진 트리가 아니다.
루트가 4인 트리는 루트가 자식 7보다 작고, 6 아래에 8·9가 있어 부모가 자식보다 크다는 조건을 어긴다.
루트 5, 왼쪽 3, 오른쪽 7인 트리는 왼쪽이 작고 오른쪽이 큰 이진 탐색 트리이며, 부모 5가 자식 7보다 작아 히프가 아니다.