二叉树面试题--已知二叉树的两种遍历序列,求出另一种遍历序列

转载地址:http://blog.csdn.net/peiyao456/article/details/52667057 已知先序遍历序列和中序遍历序列,求出后序序列   或者   已知中序序列和后序序列 , 求出先序遍历。。都是一些考试中容易考的题目。 经过研究发现,已知先序序列和后序序列,无法唯一确定一棵树,所以就无法得知中序 序列。 下边给出例题: 一、已知先序和中序,求出后序。 下边再举一
相关文章
相关标签/搜索