Which of the following is true about a max-heap?
A) each node is less than or equal to its children
B) the largest nodes are nearer to the root
C) the largest items are in the leaves
D) the smallest item is in the root node

Question

Quizplus · Accepted Answer

In a max-heap, the largest nodes are placed nearer to the root. In other words, the root node has the largest item in the heap. The property of a max-heap is that each node is greater than or equal to its children, not less than or equal to. The smallest item is not necessarily in the root node, and the largest items are not in the leaves as they must be placed nearer to the root.

Which of the Following Is True About a Max-Heap