Question

How many different trees are possible with n nodes?

Answer 1

Answer:

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.