UGC NET CSE | July 2018 | Part 2 | Question: 29

Question

A 5-ary tree in which every internal node has exactly 5 children. The number of left nodes in such a tree with 8 internal nodes will be:

• A. 30
• B. 33
• C. 45
• D. 125

Comments

33

Answer 1

Option B

In a complete n-ary tree, $L = (n-1) * I + 1$   where L = No. of leaves, I = No. of Internel nodes

Here n = 5, I = 8

Therefore,  L = (5-1) * 8 + 1 = 4 * 8 + 1 = 33

 

Comments

question asked number of left node

not number of leaves

---

The question was maybe wrongly printed. 
Since Official  Answer key is 9 (i.e. ALL Correct)
Not sure though!

Answer 2

The question should ask about total no. Of leaf nodes which is 33

No. Of leaf nodes=(m-1)*I+1

                              =(5-1)*8+1

                             =33