Let \(T\) be a binary search tree with \(15\) nodes. The minimum and maximum…

GATE · 2017 · CS · Set 1 · Computer Science & IT

Let TT be a binary search tree with 1515 nodes. The minimum and maximum possible heights of TT are:

Note: The height of a tree with a single node is 00.

  1. A.

    4 and 15 respectively.

  2. B.

    3 and 14 respectively.

  3. C.

    4 and 14 respectively.

  4. D.

    3 and 15 respectively.

Attempted by 611 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…