The following numbers are inserted into an empty binary search tree in the…

GATE · 2004 · CSISRO Scientist/Engineer SC · 2009 · Computer Science

The following numbers are inserted into an empty binary search tree in the given order: 10, 1, 3, 5, 15, 12, 16. What is the height of the binary search tree (the height is the maximum distance of a leaf node from the root)?

  1. A.

    2

  2. B.

    3

  3. C.

    4

  4. D.

    6

Attempted by 659 students.

Show answer

Correct answer: B

The worked solution is available to enrolled students.

Video solution available to enrolled students.

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

Loading lesson…