The numbers 1, 2, .... n are inserted in a binary search tree in some order.…

GATE · 2005 · IT

The numbers 1, 2, .... n are inserted in a binary search tree in some order. In the resulting tree, the right subtree of the root contains p nodes. The first number to be inserted in the tree must be

  1. A.

    p

  2. B.

    p + 1

  3. C.

    n - p

  4. D.

    n - p + 1

Attempted by 376 students.

Show answer

Correct answer: C

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…