- 链接地址:https://blog.csdn.net/chenyixin121738/article/details/52671828
- 链接标题:二叉树面试题--已知二叉树的两种遍历序列,求出另一种遍历序列-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:5257
文章浏览阅读1.7w次,点赞10次,收藏36次。已知先序遍历序列和中序遍历序列,求出后序序列 或者 已知中序序列和后序序列 ,求出先序遍历。。都是一些考试中容易考的题目。经过研究发现,已知先序序列和后序序列,无法唯一确定一棵树,所以就无法得知中序序列。下边给出例题:一、已知先序和中序,求出后序。下边再举一个例子,如下图:通过上边两个例子的学习,对这种题目有了一定的理解,下边举例已知中序和后序,
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除