UGC NET CS 2013 June-paper-2
November 22, 2023Question 3569 – Data-Structures
November 22, 2023Question 1312 – Data-Structures
In a ternary tree, the number of internal nodes of degree 1,2 and 3 is 4,3 and 3 respectively. The number of leaf nodes in the ternary tree is
Correct Answer: C
Question 314 Explanation:
Number of internal nodes= 4+3+3 = 10
Number of leaf nodes = Sum of degrees of all internal nodes – number of internal nodes +1
= (4*1 + 3*2 + 3*3 ) – 10 + 1
= 19 – 10 + 1
= 10
Formula: nd – n + 1 where n is number of nodes and d is degree of the tree.
Number of leaf nodes = Sum of degrees of all internal nodes – number of internal nodes +1
= (4*1 + 3*2 + 3*3 ) – 10 + 1
= 19 – 10 + 1
= 10
Formula: nd – n + 1 where n is number of nodes and d is degree of the tree.
11
12
10
9
Subscribe
Login
0 Comments