n个结点共可构造多少种二叉树?

来源:互联网 发布:股市敢死队软件 编辑:程序博客网 时间:2024/04/30 01:32

n个结点共可构造多少种二叉树?

 

n个结点可构造二叉树的数目为一个Catalan数:

 

Catalan序列即序列  C0,C1,C2,...,Cn,...

其中

       Cn=C(2n,n)/(n+1)

 

 

注:C(n,r)=n!/[r!(n-r)!]

 

 

原创粉丝点击