Data Structures

1: The number of nodes in a complete binary tree of level 5 is
A. 15
B. 20
C. 63
D. 71
 

Answer : C

Explanation :

Pankaj said: (1:38am on Tuesday 29th January 2013)
calculating formula for no of node in complete binary is 2h-1 2^5-1 = 31 Node why 63 plz explain
Sajida said: (11:50pm on Tuesday 13th December 2016)
calculating formula for no of node in complete binary is 2(h 1)-1 2^(5 1 )-1=2^6-1=64-1=63
Sidharth Singh said: (10:29pm on Friday 7th April 2017)
Here level is given as 5 so deapth = level 1Then calculate it will be 63

Write your comments here:


Report Error
 

Option: A

Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here.