Question 9431 – Binary-search-tree

November 26, 2023

Question 9891 – Sorting

November 26, 2023

Question 9431 – Binary-search-tree

November 26, 2023

Question 9891 – Sorting

November 26, 2023

Question 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 ²ⁿC_n / (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)
⁸C₄ / 5 = 14

A

5

B

14

C

24

D

42

0 0 votes

Article Rating

Subscribe

0 Comments

Inline Feedbacks

View all comments

0

Would love your thoughts, please comment.x

()

error: Alert: Content selection is disabled!!