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
Is treemap synchronized?
What is the logic to reverse the array?
How to get largest and smallest number in an array?
What is a Breadth First Search? Give a few of its applications.
Define terminal nodes in a tree?
What are the main differences between the linked list and linear array?
Which data structure is used in arraylist?
Is array a collection?
What is rule regarding overriding equals and hascode method?
Which sort is best for linked list?
Write a Program for Linked list manipulation.
What is dequeue in data structure?
How does threaded binary tree represented in data structure?
What is meant by heap sort?
What is a graph?