Physics, asked by mrigankoghosh9242, 1 year ago

what is the maximum element which can be presemt at height h in min heap

Answers

Answered by Anonymous
0

Hence the minimum number of nodes possible in a heap of height h is 2h. Clearly a heap of height h, has the maximum number of elements when its lowest level is completely filled. In this case the heap is a complete binary tree of height h and hence has 2h+1 -1 nodes.

Similar questions