How many different trees are possible with 10 nodes ?



How many different trees are possible with 10 nodes ?..

Answer / phool chand

1014

For example, consider a tree with 3 nodes(n=3), it will have the maximum combination of 5 different (ie, 23 - 3 = 5) trees.

In general: If there are n nodes, there exist 2n-n different trees.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

Which is faster arraylist or hashmap?

0 Answers  


ple.. briefly describe the purpose of having a base case and a recursive case in a recursive algorithm

2 Answers  


Classify the Hashing Functions based on the various methods by which the key value is found.

1 Answers  


Can treeset contain null?

0 Answers  


What is the two-dimensional array?

0 Answers  






What is a linear search?

0 Answers  


What is the use of space complexity and time complexity?

0 Answers  


What are the advantage of collection classes over arrays?

0 Answers  


Mention some drawbacks of the linked list.

0 Answers  


What are AVL trees?

0 Answers   HAL,


List the types of rotations available in splay tree?

0 Answers  


Convert the following infix expression to post fix notation ((a+2)*(b+4)) -1

9 Answers  


Categories