Maximum and minimum number of nodes in the heap of height h
Answers
Answered by
0
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.Plzzzzzz mark my answer as a Brainliest
Similar questions
Social Sciences,
6 months ago
Political Science,
6 months ago
Environmental Sciences,
1 year ago
Business Studies,
1 year ago