Skip to content
Related Articles
Get the best out of our app
GFG App
Open App
geeksforgeeks
Browser
Continue

Related Articles

GATE | Gate IT 2008 | Question 71

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

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
Last Updated : 28 Jun, 2021
Like Article
Save Article
Similar Reads
1. GATE | GATE CS 2008 | Question 1
2. GATE | GATE CS 2008 | Question 2
3. GATE | GATE CS 2008 | Question 85
4. GATE | GATE CS 2008 | Question 4
5. GATE | GATE CS 2008 | Question 5
6. GATE | GATE CS 2008 | Question 85
7. GATE | GATE CS 2008 | Question 85
8. GATE | GATE CS 2008 | Question 8
9. GATE | GATE CS 2008 | Question 9
10. GATE | GATE CS 2008 | Question 10
Previous
GATE | Gate IT 2008 | Question 70
Next
GATE | GATE CS 1996 | Question 39
Article Contributed By :
https://media.geeksforgeeks.org/auth/avatar.png
GeeksforGeeks
Vote for difficulty
Article Tags :
Report Issue
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
Lightbox