特牛网址导航

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

网友收藏
文章浏览阅读1.7w次,点赞10次,收藏36次。已知先序遍历序列和中序遍历序列,求出后序序列 或者 已知中序序列和后序序列 ,求出先序遍历。。都是一些考试中容易考的题目。经过研究发现,已知先序序列和后序序列,无法唯一确定一棵树,所以就无法得知中序序列。下边给出例题:一、已知先序和中序,求出后序。下边再举一个例子,如下图:通过上边两个例子的学习,对这种题目有了一定的理解,下边举例已知中序和后序,