Question:
An n-ary tree has n nodes in each internal nodes. Find the no of leaf nodes in such a tree with N nodes?
Solution:
Let L be the number of leaf nodes
N=1+n+n
2
+n
3
+.....+n
L
1/n
Now applying G.P we will get
L=(log
n
(N(n-1)+1)-1)
n