Apart from proving it by induction
I was wondering does this formula hold correct ?
eg
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 ? )