How many different trees are possible with 10 nodes ?
Answer Posted / 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 View All Answers
Write program for Quick sort ?
Why quicksort is faster?
Define threaded binary tree. Explain its common uses
Explain the term base case?
Explain the difference between a list and array.
Why quicksort is better than merge sort?
How do you create a tree diagram?
List out the basic operations that can be performed on a stack?
What is difference between hashmap and treemap?
Is treemap synchronized?
What is heap tree in data structure?
What do you mean by disjoint set adt?
What is a stable sort?
Can we create a null as a key for a map collection?
Which is faster hashset or treeset?