Question

By using 3 nodes how many trees can be formed?

Answer 1

3 trees can be formed

Answer 2

Answer:

For example, if number of nodes are 3 then 5 unlabelled binary trees[2nCn/(n+1)] are possible with 3 nodes. So, for each unlabelled binary tree there are 6 possible labelled binary trees[(i.e.,n!,(3!= 3*2*1)].