已知二叉树的两种遍历序列，求出另一种遍历序列

最近都在做一些数据结构与算法的题目，发现一个博主写的挺好的，希望对大家有帮助： 先复习一下三种遍历顺序： 前序遍历： 根左右 中序遍历： 左根右 后序遍历： 左右根 已知先序遍历序列和中序遍历序列，求出后序序列   或者   已知中序序列和后序序列 ， 求出先序遍历。。都是一些考试中容易考的题目。 经过研究发现，已知先序序列和后序序列，无法唯一确定一棵树，所以就无法得知中序 序列。 下边给出例题：

>>阅读原文<<