树的计数
2016-06-07 13:09:04 4 举报
树的计数问题
作者其他创作
大纲/内容
不同形态的二叉树的数目为: 前序序列为1....n的二叉树所能够得到的中序序列的数目
因而
由于
结论
给定节点的前序序列和中序序列可以唯一确定一棵二叉树
具有n个节点的不同形态的树(有序树)有多少棵
所以数目为数列1...n按不同顺序进栈和出栈所能得到的排列的数目
一棵树可以转化为一棵对应且唯一的没有右树二叉数
结束
开始
问题转化为求有n-1个节点二叉数有多少种
而中序遍历的实质过程是一个节点的进栈和出栈过程
0 条评论
下一页