二叉树的遍历
2015-06-28 12:31
211 查看
1.已知二叉树的前序遍历跟中序遍历,求二叉树的后序遍历
【例如】已知二叉树的前序遍历序列为cedba,中序遍历为debac,求该二叉树的后序遍历【分析】由前序遍历可知,根节点为c,再根据中序遍历确定左子树为deba,右子树为空;根据前序遍历可知左子树deba的根节点为e,再根据中序遍历知deba中的左子树为d,右子树为ba;根据前序遍历可知右子树为ba的根节点为b,再根据中序遍历知ba的右子树为a
该二叉树的结构如下:
则后序遍历为:dabec
2.已知二叉树的后序遍历跟中序遍历,求二叉树的前序遍历
【例如】已知二叉树的后遍历序列为dabec,中序遍历为debac,求该二叉树的前序遍历【分析】由后序遍历可知,根节点为c,再根据中序遍历确定左子树为deba,右子树为空;根据后序遍历可知左子树deba的根节点为e,再根据中序遍历知deba中的左子树为d,右子树为ba;根据后序遍历可知右子树为ba的根节点为b,再根据中序遍历知ba的右子树为a
该二叉树的结构如下:
则前遍历为:cedba
相关文章推荐
- JavaScript 编写多线程代码引用Concurrent.Thread.js(转)
- 解决 运行java程序时 出现 cannot find main class
- nginx访问控制、rewrite应用、代理设置
- EL表达式使用之类switch语句
- java中的void有什么作用啊?构造方法与方法有什么区别呢?
- C++跟我一起透彻理解虚函数表
- hdu 4612 Warm up (边BCC缩点、带重边)
- struts2 标签使用 iterator 嵌套使用设置默认值 s:radio 设置默认值
- 大话设计模式C++版——建造者模式
- ZooKeeper 笔记(4) 实战应用之【消除单点故障】
- 大话设计模式C++版——建造者模式
- python中getaddrinfo()基本用法实例分析
- VirtualBox下快速创建新的虚拟机(一)——复制vdi文件
- EBGP与IBGP的区别
- <s:select 标签的设置宽度的问题
- Android Socket 通信实例...【Pnoker】
- 读《嵌入式系统开发之道:菜鸟成长日志》00
- [转]Hive:简单查询不启用Mapreduce job而启用Fetch task
- android菜鸟学习笔记8----Activity(一)
- OJ友元类-计算两点间距离