1,846 views

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

1. $2$
2. $4$
3. $3$
4. $6$

### 1 comment

I think height is 5

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

put h = 5 then we get 63 node

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

### 1 comment

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

1 vote