How many different trees are possible with 10 nodes ?

Submitted by: Administrator
1014 - For example, consider a tree with 3 nodes(n=3), it will have the maximum combination of 5 different (ie, 23 - 3 =? 5) trees.
Submitted by: Administrator

the basic formula is 2 power n-n. if the node in the tree is 3 means so 2power 3 - 3 = 5
Submitted by: Prasanna

2^n-n
so, n=10
Ans: 1014
Submitted by: Neha

Read Online Data Structures Job Interview Questions And Answers