Open In App
Related Articles

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

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report
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

Last Updated : 07 Apr, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads