retagged by
433 views
0 votes
0 votes

 

how to do these kinds of problems?

retagged by

1 Answer

1 votes
1 votes
Internal Nodes (I) = $40$

Leaf Nodes(L) =$401$

Then find type of tree(n - ary tree find n) :

  Relation btw I and L in terms of n

$ L  = I(n-1)+1 $

and

Relation btw Leaf , Internal and Total(N) nodes

    $ I + L = N $

    $L = \frac{(2N-1)}{3}$

Related questions

0 votes
0 votes
1 answer
2
0 votes
0 votes
2 answers
3
Shankar Kakde asked Jan 10, 2019
245 views
0 votes
0 votes
0 answers
4