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
- A.
p
- B.
p + 1
- C.
n - p
- D.
n - p + 1
Attempted by 390 students.
Sign up free to check your answer
Sign up freeLoading lesson…