二叉树遍历判定
2015-09-11 12:02
232 查看
在数据结构中经常会遇到这样的题,给定一个二叉树的中序遍历和后序遍历,求先序遍历的结果。其实这样的题目是规律的,例如:中序遍历为:BCDJAFEGHI,后序遍历是:BJDCFGEIHA
分析:首先看后序的最后一个,这个便是根节点,然后在去中序中找到对应的节点A,即A在中序遍历结果分为两半,左边BCDJ是左子树,右边FEGHI是右子树,
一直继续下去就可以得到一棵完整的树了。
分析:首先看后序的最后一个,这个便是根节点,然后在去中序中找到对应的节点A,即A在中序遍历结果分为两半,左边BCDJ是左子树,右边FEGHI是右子树,
一直继续下去就可以得到一棵完整的树了。
相关文章推荐
- Apache Came组件http4的使用
- Protocol - 8
- JS计算滚动条的宽度
- C#值类型和引用类型浅析
- easy ui 下拉框绑定数据select控件
- 详解CSS选择器、优先级与匹配原理
- SQL server数据库连接问题汇总
- asp控制xml数据库的经典代码
- 登录的大屏背景
- CocoaPods安装和使用教程
- FastDFS常见命令
- 在ashx一般处理程序中使用session
- 记录一个try catch没有生效的原因,以便备忘
- #openstack-meeting: swift(2015-09-09)
- 使用Jenkins搭建持续集成(CI)环境
- 欢迎使用CSDN-markdown编辑器
- 求解无约束最优化问题方法
- 把自己主要在做的几个工程都传到了GitHub上
- 多级代理下获取客户端真实IP
- jquery的ajax()函数传值中文乱码解决方法介绍