GATE-2024-CS1(Forenoon)
December 10, 2024GATE-2024-CS1(Forenoon)
December 10, 2024Data-Structures
|
Question 21
|
Suppose that we have numbers between 1 and 100 in a binary search tree and want to search for the number 55. Which of the following sequences CANNOT be the sequence of nodes examined?
|
{10, 75, 64, 43, 60, 57, 55}
|
|
|
{90, 12, 68, 34, 62, 45, 55}
|
|
|
{9, 85, 47, 68, 43, 57, 55}
|
|
|
{79, 14, 72, 56, 16, 53, 55}
|
Question 21 Explanation:
In the binary search tree on right side of parent number, the number should be greater than it. But in option C, after 47, 43 appears. So, this is False.
Correct Answer: C
Question 21 Explanation:
In the binary search tree on right side of parent number, the number should be greater than it. But in option C, after 47, 43 appears. So, this is False.