Suppose that we have numbers between 1 and 100 in a binary search tree and…
GATE · 2006 · IT
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?
- A.
{10, 75, 64, 43, 60, 57, 55}
- B.
{90, 12, 68, 34, 62, 45, 55}
- C.
{9, 85, 47, 68, 43, 57, 55}
- D.
{79, 14, 72, 56, 16, 53, 55}
Attempted by 276 students.
Sign up free to check your answer
Sign up freeLoading lesson…