如何计算排序种数 - 数据结构与算法

标题：如何计算排序种数

只看楼主

a1s3d5f871

等　级：新手上路
帖　子：2
专家分：0
注　册：2008-3-8

问题点数：0 回复次数：1

如何计算排序种数

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

搜索更多相关主题的帖子: 种数　二叉树　结点　公式　

2008-03-08 12:33

leeco

等　级：贵宾
威　望：10
帖　子：1026
专家分：177
注　册：2007-5-10

得分:0

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

2008-03-08 22:01