由二叉树先序遍历/后序遍历和中序遍历生成二叉树
来源:互联网 发布:数据采集器原理 编辑:程序博客网 时间:2024/05/22 14:30
欢迎转载,转载请注明出处。本文地址:http://www.yi-yan-tang.com/article/387.html
之前一直遇到二叉树的遍历生成问题,现在总结一下原理,代码不写。
问题一: 已知前序遍历、中序遍历,建立二叉树
原理:先序遍历序列的第一个字符为根结点。每一个根结点在中序遍历序列的中间,左边部分是根结点的左子树的中序遍历序列,右边部分是根结点的右子树的中序遍历序列。
具体实现可以如下:
现根据先序序列的第一个元素建立根节点;然后再中序遍历序列中找到此元素的的位子m,则中序序列m的左边就是根节点的左孩子,同时中序序列m的右边就是root的有孩子;再在前序序列中确立左.右子树的前序序列;最后又左子树的前序序列与中序序列建立左子树,有右子树的前序和中序建立右子树。递归解决即可。
问题二: 已知后序遍历、中序遍历,建立二叉树
原理:后序遍历就是:左右根,中序遍历就是:左根右。(由后序/中序遍历的第一个节点为最左支点。)
后序遍历最后一个节点为根节点,比如设为A。则再中序遍历中找到A根节点,此时A的左侧为左节点,右侧为右节点。递归解决。
问题三:知道二叉树的前序遍历和后序遍历,能否得出二叉树?
估计前序和后序遍历,是得不出中序的,因为前序和后序无法确定二叉树。
欢迎转载,转载请注明: 转载自一人*一言堂:yi-yan-tang.com
- 由二叉树先序遍历/后序遍历和中序遍历生成二叉树
- 由二叉树前序和中序遍历生成二叉树
- 阿里笔试-二叉树由前序遍历和中序遍历推导后序遍历
- 由中序遍历序列和后序遍历序列构造二叉树(递归实现)
- 由中序遍历和后序遍历构造二叉树
- 已知二叉树先序和中序遍历,生成二叉树
- 二叉树前序遍历、中序遍历和后序遍历
- 由二叉树的前序遍历(后序遍历)和中序遍历输出后序遍历(前序遍历)
- 由先序遍历/后序遍历以及中序遍历重构二叉树
- POJ 2255 二叉树由前序遍历中序遍历得到后序遍历
- 代码实现 由二叉树的先序遍历和中序遍历推出后序遍历
- 由二叉树的先序和中序遍历生成二叉树的层序和后序遍历结构
- 二叉树先序遍历、中序遍历、后序遍历
- 二叉树先序遍历,中序遍历,后序遍历
- 二叉树的遍历:前序遍历、中序遍历和后序遍历
- 已知二叉树的后序遍历和中序遍历求前序遍历(二叉树)
- 【二叉树遍历】有前序遍历 和 中序遍历 求 后序遍历
- 二叉树遍历问题:已知中序遍历和后序遍历结果,求前序遍历结果
- web环境下的图像打印组件
- SQL Servel 2008 的 MSSQLSERVER服务不能启动的解决方法
- 微博feed系统的push和pull模式和时间分区拉模式架构探讨
- Android4.2 Input子系统
- 常用社交网络(SNS、人人网、新浪微博)动态新闻(feed、新鲜事、好友动态)系统浅析
- 由二叉树先序遍历/后序遍历和中序遍历生成二叉树
- Direct3D中的雾化效果
- 串口转以太网模块:WIZ125SR数据手册
- java中equals和==的区别,写的很详细
- sprintf函数详细介绍
- Windows Socket和Linux Socket编程的区别
- 在linux启动过程中如何跳过某一服务的启动
- 实战突击:Java Web项目整合开发光盘使用
- C/C++中判断某一文件或目录是否存在 .