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

Why do we use arrays?

0 Answers  


Write a Program for Linked list manipulation.

0 Answers  


How would you use qsort() function to sort the name stored in an array of pointers to string?

0 Answers  


How do we find duplicate elements in an array?

0 Answers  


What is data structure and why it is important?

0 Answers  


How do you sort an arraylist?

0 Answers  


What happens when arraylist is full?

0 Answers  


What is the type of the algorithm used in solving the 8 Queens problem?

1 Answers  


How do you define a set?

0 Answers  


What are the types of collision resolution strategies in open addressing?

0 Answers  


What are the types of queues?

0 Answers  


What is different between array and list?

0 Answers  


Categories