数据结构与算法：已知二叉树两种遍历序列 求第三种遍历序列

在笔试题目中经常碰到此类题目，已知先序遍历序列和中序遍历序列，求后序序列或者已知中序序列和后序序列，求先序遍历序列。其中若已知先序序列和后序序列，无法唯一确定一棵树，所以就无法得知中序序列。

1.已知先序遍历序列和中序遍历序列，求后序序列

递归的去求解，每次找到子树的根节点与子树序列来求解。

2.已知中序序列和后序序列，求出先序遍历序列

方法跟前边类似，要根据后后序遍历序列判断根节点或子树的根节点，根据中序遍历序列判断左右子树序列。

大家可以做一做中序为：CEDFBAH 后序为：EFDCBHGA 做出的二叉树与上边相同。