Question: How many binary trees are possible with n nodes?
Input: Nodes = 3
Output: Answer = 5
For, example consider a tree with 3 nodes (n = 3), it will have a maximum combination of 5 different trees
In general, if there are n nodes, there exist (2n)!/(n+1)! different trees.