no of trees using n nodes.txt

It is an ebook about trees

   
How many different trees can be constructed using n nodes? 

Discuss it!          


Its 


2^n - n 


So, if there are 10 nodes, you will have (1024 - 10) = 1014 different trees!! Confirm it yourself with a small number if you dont believe the formula.