-
A complete n-array tree is a tree in which each node has n children or no children. Let l be the number of internal nodes and L be the number of leaves in a complete n-array tree. If L = 41, and l = 10, what is the value of n?
-
- 3
- 4
- 5
- 6
- 3
Correct Option: C
Each internal node has n children & so total nodes n No. of leaf in them is :
⇒ I* (n – 1)
⇒ I(n – 1)
But root can’t produce leaf
I(n – 1) + 1 = L
n = L – 1 / l + 1
n = (41 – 1 )/10 + 1 = 5
