no of trees using n nodes.txt

来自「It is an ebook about trees」· 文本 代码 · 共 15 行

   
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.