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?

  1. A.

    {10, 75, 64, 43, 60, 57, 55}

  2. B.

    {90, 12, 68, 34, 62, 45, 55}

  3. C.

    {9, 85, 47, 68, 43, 57, 55}

  4. D.

    {79, 14, 72, 56, 16, 53, 55}

Attempted by 265 students.

Show answer

Correct answer: C

The worked solution is available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…