本文主要分析了如何根据前序和后序遍历判断m叉树的子树情况。通过步骤1确定字符串首尾相等，然后在后序遍历中找子树，用A和B表示前序和后序字符串，跳过第一个字符，以A[0]在B中查找匹配，找到匹配项即为子树。文中举例说明了如何找出子树的数量。
转载请注明本文链接http://blog.csdn.net/yangnanhai93/article/details/40658571
题目链接：http://ac.jobdu.com/problem.php?pid=1044
这个题目的分析估计都被写烂了，我这里就简单的说明一下，其实觉得他们写了好多好多很浅显的东西，希望我的分析能够给大家减轻点负担，虽然我也是看别人的分析之后才更加理解这个题目。
分析如下：
已知前序和后序，
1：我们先知道的，肯定是字符串第一个会等于最后一个
2：既然是m叉树，那么我们就要分析m叉树中有几个还有子树，然后我们就需要分析子树的由来。
3：子树中又有子树，这个就是组合数学中的一件事情分步完成，则最终的组合为步步相乘。
所以问题的关键就在于我怎么知道子树的存在呢？
找子树的过程，把前一个字符串记为A，后一个记为B
先执行步骤1，即跳过第一个字符，A=A+1；
然后把取出A的第一个字符A[0]，在B中找，直到B[i]==A[0]，就是一个子树
就分析下面最简单的两个吧
最低0.47元/天 解锁文章
扫一扫
2843
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
