根据先序历遍和中序历遍输出后序历遍，并不需要真的建树，直接递归解决#include#includeconst int N = 30;char preOrder[N];char midOrder[N];char S[N];int top;void solve(char *pre,char *mid,i...
分类：
其他好文 时间：
2015-07-10 22:04:49
阅读次数：
133
题意：给出前序历遍和中序遍历的顺序，来推导后序遍历的顺序。
做法：把握两个要点，前序是 先根历遍的，所以前序的第一个是根。然后这个根把中序分为两半，左边是左子树，右边是右子树。然后递归下就ok了。...
分类：
其他好文 时间：
2015-07-06 23:31:25
阅读次数：
225
