GATE | GATE-CS-2007 | Question 12

The height of a binary tree is the maximum number of edges in any root to leaf path. The maximum number of nodes in a binary tree of height h is:
(A) 2h−1
(B) 2h−1 -1
(C) 2h+1-1
(D) 2h+1

Answer: (C)

Explanation: See Question 1

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.

Please write to us at to report any issue with the above content.