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.
I think it is wrong for node =4
for node 4 the trees are 14 not 12.
i think ur formula is wrong,