retagged by
750 views

1 Answer

1 votes
1 votes

every internal node is $k$ children

Total node$ =nk+1$(1 is for root)

$leaves$ =$total$ $node$ - $internal $ $node$

            $ =nk+1-n$

            $ =n(k-1)+1$

$leaves node$ = $internal$ $node$ * $(k-1)+1$

https://gateoverflow.in/1372/gate2005-36

https://gateoverflow.in//1683/gate1998-2-11#viewbutton

https://www.geeksforgeeks.org/g-fact-42/

Answer:

Related questions

4 votes
4 votes
3 answers
4