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

Define double linked list?

1 Answers  


What is difference between tree and binary tree?

1 Answers  


Define double hashing?

1 Answers  


What are the properties of binary tree?

1 Answers  


What is a Queue? Explain its operation with example?

1 Answers  


How to increase stack limit in w3wp.exe?

1 Answers   PUCIT,


Is array a collection?

1 Answers  


What are the difference between malloc() and calloc()?

1 Answers  


Does arraylist shrink?

1 Answers  


What is an ordered list?

1 Answers  


What are red-black trees?

1 Answers  


What is the difference between adt and data structure?

1 Answers  


Categories