We are given a set of n distinct elements and an unlabeled binary tree with n nodes. In how many ways can we populate the tree with the given set so that it becomes a binary search tree?

We are given a set of n distinct elements and an unlabeled binary tree

1.	We are given a set of n distinct elements and an unlabeled binary tree with n nodes. In how many ways can we populate the tree with the given set so that it becomes a binary search tree?
A.	0
B.	1
C.	n!
D.	(1/(n+1)).2nCn
Answer» C. n!

Discussion

No Comment Found

Related MCQs

A container originally contains 10 litres of pure spirit. From this container 1 litre of spirit is replaced with 1 litre of water. Subsequently, 1 litre of the mixture is again replaced with 1 litre of'water and this process is repeated one more time. How much spirit is now left in the container?
A transporter receives the same number of orders each day. Currently, he has some pending orders (backlog) to be shipped. If he uses 7 trucks, then at the end of the 4th day he can clear all the orders. Alternatively, if he uses only 3 trucks, then all the orders are cleared at the end of the 10th day. What is the minimum number of trucks required so that there will be no pending order at the end of the 5th day?
The variable cost (V) of manufacturing a product varies according to the equation V = 4q, where q is the quantity produced. The fixed cost (F) of production of same product reduces with q according to the equation F = 100/q.How many units should be produced to minimize the total cost (V+F)?
Few school curricula include a unit on how to deal with bereavement and grief, and yet all students at some point in their lives suffer from losses through death and parting. Based on the above passage which topic would not be included in a unit on bereavement?
Choose the word from the options given below that is most nearly opposite in meaning to the given word: Amalgamate
If you are trying to make a strong impression on your audience, you cannot do so by being understated, tentative or_____________.
Choose the most appropriate word (s) from the options given below to complete the following sentence. I Contemplated ____________ Singapore for my vacation but decided against it.
If Log(P) = (1/2)Log(Q) = (1/3)Log(R), then which of the following options is TRUE?
Which of the following options is the closest in the meaning to the word below: Inexplicable
The length of the path from v5 to v6 in the MST of previous question with n = 10 is

We are given a set of n distinct elements and an unlabeled binary tree with n nodes. In how many ways can we populate the tree with the given set so that it becomes a binary search tree?

Discussion

No Comment Found

Related MCQs

Reply to Comment