返回信息流书上只给了一个结论：
由n个结点构成的二叉树共有
n
C /(n+1)种组合方式
2n
但是我很想知道是怎么来的？谁能讲一下啊？先谢过!
这是一条镜像帖。来源：北邮人论坛 / cpp / #7417同步于 2008/5/24
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
[求助]关于二叉树的组合方式的公式是怎么来的？
xinhaoqi
2008/5/24镜像同步3 回复
订阅后，新回复会通过你的通知中心匿名送达。
3 条回复
小姑娘，计算机里面的很多算法你是不可能知道怎么来的，那是纯数学问题。你要是什么都知道怎么来的，你首先已经是个数学家了。
还有，很简单的代码有时候也是很难懂的，比如二叉树遍历，就那么简单几句，其实理解起来并不那么容易哦。
寒LS的 不解答问题还扯淡
具体算法见严蔚敏《数据结构》C语言版
6.8节 树的计数 P152
是用递推公式和生成函数得到的
确实比较复杂
另一种方法是用同样数目的节点的不同出栈入栈序列的数目
n n-1 n
C -C =C /(n+1)
2n 2n 2n
【 在 Grape 的大作中提到: 】
: 寒LS的 不解答问题还扯淡
: 具体算法见严蔚敏《数据结构》C语言版
: 6.8节 树的计数 P152
: ...................
谢谢你！