recategorized by
1,290 views

2 Answers

Best answer
3 votes
3 votes

Answer : 2n-1 nodes

A full binary tree  is a tree in which every node other than the leaves has two children

       

No of leaves No of nodes  Result
first diagram has 2 leaves  total no of nodes is 3  2n - 1  = 2*2 - 1 = 3
second diagram has 4 leaves  total no of nodes is 7  2n - 1 =  2*4 - 1 = 7 
third diagram has 8 leaves   total no of nodes is 15  2n - 1 = 2*8 - 1 = 15
selected by
3 votes
3 votes

Ans C

A full binary tree with nn leaves contains n-1 internal nodes.

Total nodes= internal nodes + leaves = n-1 + n

= 2n-1

Answer:

Related questions

4 votes
4 votes
3 answers
1
2 votes
2 votes
1 answer
2
makhdoom ghaya asked Jul 24, 2016
1,562 views
Match the following $:$ $\begin{array}{clcl} & \textbf{List – I} && \textbf{List – II} \\ \text{a.} & \text{Call Control protocol} &\text{i.} & \text{Interface b...
0 votes
0 votes
1 answer
3
makhdoom ghaya asked Jul 23, 2016
1,127 views
________ model is designed to bring prices down by increasing the number of customers who buy a particular product at once.Economic Order QuantityInventory Data MiningDem...
0 votes
0 votes
3 answers
4
makhdoom ghaya asked Jul 23, 2016
3,324 views
Which e-business model allows consumers to name their own price for products and services ? $B2 B$$B2 G$ $C2 C$ $C2 B$