in DS recategorized by
5,731 views
7 votes
7 votes

A full binary tree with $n$ leaves contains

  1. $n$ nodes
  2. $\log_2 n$ nodes
  3. $2n-1$
  4. $2^n$ nodes
in DS recategorized by
5.7k views

4 Answers

13 votes
13 votes
Best answer

A Full binary tree with $n$ leaves contains $2n-1$ nodes.

selected by
2 votes
2 votes

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

option (c) is correct..nn leaves contains

1 vote
1 vote

An almost complete strictly binary tree with N leaves has 2N – 1 nodes . An almost complete binary tree with N leaves that is not strictly binary has 2N nodes. 

0 votes
0 votes
Option (C)

let T be the total nodes

$T=n+i       $                      n=leaves,i=internal nodes;

so

$i = T-n$

Degree=degree of leavers + degree of internal nodes

$D=1*n+3*(i-1)+2$               

i-1 because all other internal nodes except root has degree 3 ,root has  degree 2

$D=2e$   e= edges

also $e=T-1$

so

$2(T-1)  =  n+3i-3+2$

$2T-2 = n+3i-1$

putiing value odf i $i=T-n$

$2T-2 = n+3(T-n)-1$

$2T-2 = n+3T-3n-1$

$2T = 3T-2n-1+2$

$2T = 3T-2n-1+2$

$2T = 3T-2n+1$

$T = 2n -1$

Option (C)
by
Answer:

Related questions