In a min-heap, which of the following statements is true?

Practice Questions

Q1
In a min-heap, which of the following statements is true?
  1. The parent node is always greater than its children
  2. The parent node is always less than its children
  3. All nodes are in sorted order
  4. The smallest element is at the bottom

Questions & Step-by-Step Solutions

In a min-heap, which of the following statements is true?
  • Step 1: Understand what a min-heap is. A min-heap is a special type of binary tree where the parent node is always less than or equal to its children.
  • Step 2: Recognize that in a min-heap, the smallest element is always at the top, or root, of the tree.
  • Step 3: Remember that this property applies to every parent-child relationship in the min-heap.
No concepts available.
Soulshift Feedback ×

On a scale of 0–10, how likely are you to recommend The Soulshift Academy?

Not likely Very likely