I think in the question, number of leave nodes(L) for n internal nodes in a 3 ary tree is
L= 2(n-1) + 3 = 2n+1
Apart from proving it by induction
I was wondering does this formula hold correct ?
n = 2 L= 5
but by L = 2(n-1) = 1 ???????? How is it correct
let there be n internal nodes (including root) and L leaves
then using degree
(n-1)4 + 3 + L = 2( n+L-1)
L= 2n + 1
eg in above pic n = 2 so L = 5
(Just trying to learn calculating no of leaves - not worrying about proving by induction .....just want to know if formula is correct ? )
X->YZ , Y->XZ , ...