二叉树的先序遍历、中序遍历、后序遍历
来源:互联网 发布:多粒度大数据 编辑:程序博客网 时间:2024/06/13 23:04
33.1.前序遍历
前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
若二叉树为空则结束返回,否则:
(1)访问根结点;
(2)前序遍历左子树;
(3)前序遍历右子树 ;
需要注意的是:遍历左右子树时仍然采用前序遍历方法。可以看出前序遍历后,遍历结果为:631254978
33.2.中序遍历
中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,仍然先遍历左子树,再访问根结点,最后遍历右子树。即:
若二叉树为空则结束返回,否则:
(1)中序遍历左子树;
(2)访问根结点;
(3)中序遍历右子树;
注意的是:遍历左右子树时仍然采用中序遍历方法。最上图的二叉树用中序遍历的结果是:123456789
33.3.后续遍历
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。即:
若二叉树为空则结束返回,否则:
(1)后序遍历左子树;
(2)后序遍历右子树;
(3)访问根结点;
如图所示的二叉树,用后序遍历的结果是:214538796
0 0
- 二叉树的先序遍历,后序遍历,中序遍历,层次遍历
- 二叉树的遍历(1)--先序遍历,中序遍历,后序遍历
- 二叉树的遍历代码(先序遍历,中序遍历,后序遍历)
- 二叉树树的先序遍历,中序遍历和后序遍历
- C实现二叉树的先序遍历,中序遍历,后序遍历
- 二叉树的先序遍历,中序遍历,后序遍历
- 二叉树的创建,先序遍历,中序遍历,后序遍历
- 根据中序遍历和后序遍历求二叉树的先序遍历
- c语言实现二叉树的先序遍历,中序遍历,后序遍历
- 二叉树的先序遍历、中序遍历、后序遍历
- 二叉树T 的先序遍历、中序遍历、后序遍历(递归实现)
- 二叉树的先序遍历、中序遍历、后序遍历
- 写出二叉树的先序遍历、中序遍历、后序遍历。
- java实现二叉树的先序遍历,中序遍历,后序遍历
- 实现二叉树的先序遍历、中序遍历、后序遍历
- 二叉树 非递归 先序遍历 中序遍历 后序遍历 层次遍历
- 递归法遍历二叉树 (先序遍历 中序遍历 后序遍历)
- 二叉树-建树,层次遍历,先序遍历,中序遍历,后序遍历
- ubuntu创建快捷方式
- 浅谈JavaScript类数组对象转换为数组对象
- 【LeedCode】120. Triangle
- Android中LayoutParams的使用
- java学习笔记
- 二叉树的先序遍历、中序遍历、后序遍历
- div居中
- SuperMap iDesktop中OracleSpatial数据源直接及ArcSDE服务连接介绍
- Random类
- 多表【左右内混合】连接查询
- 神经网络中的BP算法
- jvm架构以及Tomcat优化
- ini配置文件的格式
- laravel学习笔记1 -- 部署和使用心得