二叉树遍历法
来源:互联网 发布:豫广网络工资有保证吗 编辑:程序博客网 时间:2024/04/27 20:34
a / \ b c /\ / e f g
思想方法
前序遍历(DLR) 前序遍历也叫做先根遍历,可记做根左右。 前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。 若二叉树为空则结束返回,否则: (1)访问根结点 (2)前序遍历左子树 (3)前序遍历右子树 注意的是:遍历左右子树时仍然采用前序遍历方法。中序遍历(LDR) 中序遍历也叫做中根遍历,可记做左根右。 中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,仍然先遍历左子树,再访问根结点,最后遍历右子树。即: 若二叉树为空则结束返回,否则: (1)中序遍历左子树 (2)访问根结点 (3)中序遍历右子树。 注意的是:遍历左右子树时仍然采用中序遍历方法。后序遍历(LRD) 后序遍历也叫做后根遍历,可记做左右根。 后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。在遍历左、右子树时,仍然先遍历左子树,再遍历右子树,最后访问根结点。即: 若二叉树为空则结束返回,否则: (1)后序遍历左子树。 (2)后序遍历右子树。 (3)访问根结点。 注意的是:遍历左右子树时仍然采用后序遍历方法。 如上图所示二叉树 前序遍历,也叫先根遍历,遍历的顺序是,根,左子树,右子树 遍历结果:a,b,e,f,c,g 中序遍历,也叫中根遍历,顺序是 左子树,根,右子树 遍历结果:e,b,f,a,g,c 后序遍历,也叫后根遍历,遍历顺序,左子树,右子树,根 遍历结果:e,f,b,g,c,a
0 0
- 二叉树遍历法
- 二叉树非递归遍历法
- 数据结构复习(层次遍历法复制二叉树)
- 数据结构:二叉树的访问--广度优先遍历法
- 字符串子序列穷举(Java语言,二叉树遍历法)
- 二叉树面试算法:空间复杂度为 O(1)的Morris遍历法
- 二叉树的按层遍历法
- 求树的最大宽度(层次遍历法)
- Java如何实现二叉树,中序遍历法
- 中位中心栅格遍历法
- 软基作业——先序遍历法生成二叉树
- 二次遍历法高速提取连通图,OpenCV接口版本
- 第十二周项目三-图遍历法算法实现
- 历法
- uva122_二叉树的层次历遍
- lintcode 69 二叉树的层次遍
- leetcode_230. Kth Smallest Element in a BST 求二叉搜索树中的第k小的元素,中序遍历法
- 二叉树的深度优先遍历、广度优先遍…
- 自定义UITableViewCell的样式
- C++ 一个程序兼容冒泡、插入、基数三种排序算法
- Google App Engine技术架构之Google的核心技术(1)
- 网页布局里那些让人摸不着头脑的小问题——有关html代码换行
- 阿里RDS一次数据异常的定位过程
- 二叉树遍历法
- codeforces 250/C 逆向思维
- Skyline 三维窗口的遮盖
- 软考之路(三)---组成原理
- html进阶
- (7)CSS框模型之二
- Python采集豆瓣网采集到的内容是乱码
- DP hdu1505 找最大矩阵
- servlet中的多线程同步问题