What are the minimum and maximum number of elements in a hea

What are the minimum and maximum number of elements in a heap of height h? How many leaves does a binary heap with n nodes have?

Solution

2^h is the minimum number of nodes that are possible in a heap that has a height h.

2^h+1 -1 is the maximum number of nodes.

it has n/2 leaves.