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

在笔试题目中经常碰到此类题目，已知先序遍历序列和中序遍历序列，求后序序列或者已知中序序列和后序序列，求先序遍历序列。其中若已知先序序列和后序序列，无法唯一确定一棵树，所以就无法得知中序序列。 1.已知先序遍历序列和中序遍历序列，求后序序列 递归的去求解，每次找到子树的根节点与子树序列来求解。  2.已知中序序列和后序序列，求出先序遍历序列 方法跟前边类似，要根据后后序遍历序列判断根节点或子树的根节

>>阅读原文<<