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
Why linked lists are better than arrays?
Differentiate between arraylist and linkedlist.
How many null values are allowed in hashmap?
What does a bubble chart show?
Why might quick sort might be better than merge sort?
Design a datastructure to represent the movement of a knight on a chess board
What do u mean by array?
Which is the fastest sorting?
Does list allow null values?
What are the types of binary tree?
What is impact of signed numbers on the memory?
What are the major data structures used in the following areas : network data model & hierarchical data model?
Define an algorithm. What are the properties of an algorithm?
Why is hashmap faster than treemap?
Define linked list data structure.