UGC NET CS 2015 Dec – paper-3
April 3, 2024Operating-Systems
April 3, 2024GATE 1992
|
Question 17
|
A 2-3 tree is tree such that
- (a) all internal nodes have either 2 or 3 children
(b) all paths from root to the leaves have the same length
The number of internal nodes of a 2-3 tree having 9 leaves could be
|
4
|
|
|
5
|
|
|
6
|
|
|
7
|
|
|
Both A and D
|
Question 17 Explanation:
Case 1:
Where L is leaf node.
So, no. of internal node is 4.
Case 2:
Where L is leaf node.
So, no. of internal node is 7.
Where L is leaf node.
So, no. of internal node is 4.
Case 2:
Where L is leaf node.
So, no. of internal node is 7.
Correct Answer: E
Question 17 Explanation:
Case 1:
Where L is leaf node.
So, no. of internal node is 4.
Case 2:
Where L is leaf node.
So, no. of internal node is 7.
Where L is leaf node.
So, no. of internal node is 4.
Case 2:
Where L is leaf node.
So, no. of internal node is 7.