会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
咏叹调
博客园
首页
新随笔
联系
订阅
管理
2020年7月4日
数据结构(树)-由二叉树的中序遍历和后序遍历序列构建对应的二叉树
摘要: 首先,对于给定二叉树遍历序列,如果只有前序遍历、后序遍历、中序遍历的任意一个,无法唯一确定一棵二叉树。举个反例,如果给定二叉树前序序列AB,则该二叉树可以以A为根,B为左子树,也可以以A为根,B为右子树。这两棵树的前序遍历序列都为AB,如图1所示。 同样的,只给定后序序列也无法唯一确定一棵二叉树。对
阅读全文
posted @ 2020-07-04 15:25 咏叹调
阅读(1185)
评论(0)
推荐(1)
编辑