编程论坛 » 数据结构与算法 » 如何计算排序种数

a1s3d5f871 发表于 2008-3-8 12:33

如何计算排序种数

一个二叉树有4个结点 这样的二叉树为什么有14种   有公式来计算吗

leeco 发表于 2008-3-8 22:01

可以找到一个比较显然的递推公式。
如果用shape[n]表示n个结点的二叉树的形态个数。
那么
shape[0]=1 （空树）
         n-1  
shape[n]= ∑ shape[i] * shape[n-1-i] n>=1
         i=0

查看完整版本: 如何计算排序种数