n个结点共可构造多少种二叉树?
n个结点可构造二叉树的数目为一个Catalan数:
Catalan序列即序列 C0,C1,C2,...,Cn,...
其中
Cn=C(2n,n)/(n+1)
注:C(n,r)=n!/[r!(n-r)!]
n个结点共可构造多少种二叉树?
n个结点可构造二叉树的数目为一个Catalan数:
Catalan序列即序列 C0,C1,C2,...,Cn,...
其中
Cn=C(2n,n)/(n+1)
注:C(n,r)=n!/[r!(n-r)!]