A binary search tree is used to locate the number 43. Which one of the…

ISRO Scientist/Engineer SC · December 2017 · Computer ScienceModified — slightly modified from the official paper; see the solution

A binary search tree is used to locate the number 43. Which one of the following probe sequences is not possible during the search?

  1. A.

    61, 52, 14, 17, 40, 43

  2. B.

    10, 65, 31, 48, 37, 43

  3. C.

    81, 61, 52, 14, 41, 43

  4. D.

    17, 77, 27, 66, 18, 43

Attempted by 492 students.

Show answer

Correct answer: D

The worked solution is available to enrolled students.

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

Loading lesson…