NIELIT 2017 DEC Scientific Assistant A - Section B: 18

Question

In a full binary tree number of nodes is $63$ then the height of the tree is :

• A. $2$
• B. $4$
• C. $3$
• D. $6$

Comments

I think height is 5

Answer 1

max number of nodes in Binary tree of hight h is   = 2^(h+1)−1  

put h = 5 then we get 63 node

answer should be 5 only

Answer 2

hieght of complete binary tree=$\left \lceil log _{2}n \right \rceil$

=$\left \lceil log _{2}63 \right \rceil$

=$\left \lceil 5.9 \right \rceil$

=6

Alternative

max number of nodes = $2^{(h+1)}-1$  put value $h=6$

= $2^{6}-1$ 

=$63$ number of node given in complete binart tree

Comments

Putting $h=6$ in $2^{h+1}-1$ will be $2^{6+1}-1 \rightarrow 2^7-1=127$

Your math is wrong.