Related Articles

Related Articles

GATE | Gate IT 2008 | Question 71
  • Last Updated : 06 May, 2016

How many distinct BSTs can be constructed with 3 distinct keys?
(A) 4
(B) 5
(C) 6
(D) 9


Answer: (B)

Explanation: 2nCn/(n+1) = 6C3/4 = 5

Quiz of this Question

sudo-gate-course

My Personal Notes arrow_drop_up
Recommended Articles
Page :