in DS
33 views
0 votes
0 votes

 

here L = no of leaves, n = n ary, i = no of internal node

so L = (n-1)*i +1 

L = (3-1)*10 +1

L = 2*10 +1 = 21

so total no of leaf node = 21??

please clear my doubt

in DS
by
5 points
33 views

1 comment

you are right, i also got 21 as the ans
0
0

2 Answers

0 votes
0 votes
Yes you are absolutely right, your formula is a general one.
by
873 points

1 comment

@Arkaprava can you answer the questions i have asked that are unanswered!!!
0
0
0 votes
0 votes
Yes, you are right here. Total number of leaf nodes will be 21 and not 22.
by
2.5k points
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.