Question

In a Min-Heap, the node at index i has a value of 12, and the node at index i*2 + 1 has a value of 15. Which of the following statements is correct?

A The tree is not a valid Min-Heap.
B The child node can have a greater value than the parent node in a Min-Heap.
C Min-Heap requires both children to have smaller values than their parent
D The structure must be rebalanced to maintain heap properties
E The child node should be smaller than the parent node for a valid Min-Heap.
Practice Next

Relevant for Exams:

Hey! Ask a query