If a min-heap has 1024 nodes, what is its height?
A) 10
B) 11
C) 12
D) impossible to determine

Name: If a min-heap has 1024 nodes, what is its height? A) 10 B) 11 C) 12 D) impossible to determine
Brand: Quizplus
Rating: 4.9 (30 reviews)

Question

Quizplus · Accepted Answer

A min-heap is a complete binary tree, and the height of a complete binary tree with n nodes is ⌊log2(n)⌋. For 1024 nodes, the height is ⌊log2(1024)⌋ = 10. However, since the height is counted from 0, the height is 10, not 11.

If a Min-Heap Has 1024 Nodes, What Is Its Height