How many different trees are possible with 10 nodes?
It is 1014.
For example,
Consider a tree with 3 nodes(n=3), it will have the maximum combination of 5 different (ie, 2^n – 3 = 5) trees.
In general:
If there are n nodes, there exist 2^n-n different trees.
Recent Comments