If a min-heap has 15 nodes, what is known for certain?
I every level of the tree is fully occupied
II at least one level is missing a node
III the root contains the smallest element
A) I
B) II
C) I and III
D) II and III

Question

Quizplus · Accepted Answer

In a min-heap, the root always contains the smallest element, and all levels of the tree are fully occupied except possibly the last level.

If a Min-Heap Has 15 Nodes, What Is Known for Certain