GATE | Gate IT 2008 | Question 71

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



My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.