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
Article Tags :
Recommended Articles