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
Describe the height term in a tree.
How would you reverse characters of an array without using indexing in the array.
Differentiate among cycle, path, and circuit?
What is a undirected graph?
How do you find the index of an element in an arraylist?
How can you represent a linked list node?
Why is data structure important?
How to sort an Array?
Which sorting is stable?
What are the collision resolution methods?
Why quicksort is faster than merge sort?
Why is sorting and classifying important?
How do we find duplicate elements in an array?
Write the algorithm for converting infix expression to postfix expression?
What are the advantages of merge sort?