Question 9431 – Binary-search-tree
November 26, 2023Question 9891 – Sorting
November 26, 2023Question 9433 – Binary-search-tree
How many distinct binary search trees can be created out of 4 distinct keys?
Correct Answer: B
Question 10 Explanation:
There are 2nCn / (n+1) unlabeled trees are possible.
(or)
t(0)=1
t(1)=1
t(4) = t(0)t(3) + t(1)t(2) + t(2)t(1) + t(3)t(0)
= 5+2+2+5
= 14
(or)
8C4 / 5 = 14
(or)
![](https://solutionsadda.in/wp-content/uploads/2020/01/v.jpg)
t(0)=1
t(1)=1
t(4) = t(0)t(3) + t(1)t(2) + t(2)t(1) + t(3)t(0)
= 5+2+2+5
= 14
(or)
8C4 / 5 = 14
5
14
24
42
Subscribe
Login
0 Comments