Which of the following statements about a heap is NOT correct?
A)A heap is a form of binary tree.
B)The shape of a heap is very regular.
C)A heap is always completely filled at all levels.
D)In a heap, both the right and left subtrees of any node store elements that are at least as large as the node value.

Question

Quizplus · Accepted Answer

A heap is not always completely filled at all levels. The only requirement for a heap is that it is a complete binary tree, which means that all levels except possibly the last one are completely filled, and if the last level is not completely filled, then nodes are filled from left to right.

Which of the Following Statements About a Heap Is NOT