UGC-NET | UGC NET CS 2018 July – II | Question 29

A 5-ary tree is 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) 130


Answer: (B)

Explanation: In a complete n-ary tree,

number of leaf (L) node will be :-

L=(n−1)∗I+1

where ,

L = No. of leaf nodes

I = No. of Internal nodes=8

n= order of tree =5

Therefore,

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

Hence option B is correct

Quiz of this Question