二叉树的遍历(一)
来源:互联网 发布:传奇3物品数据库 编辑:程序博客网 时间:2024/05/29 07:28
http://blog.163.com/qhx_405/blog/static/6338992620098140352928/
二叉树的遍历有三种方式,如下:
(1)前序遍历(DLR),首先访问根结点,然后遍历左子树,最后遍历右子树。简记根-左-右。
(2)中序遍历(LDR),首先遍历左子树,然后访问根结点,最后遍历右子树。简记左-根-右。
(3)后序遍历(LRD),首先遍历左子树,然后遍历右子树,最后访问根结点。简记左-右-根。
例1:如上图所示的二叉树,若按前序遍历,则其输出序列为 。若按中序遍历,则其输出序列为 。若按后序遍历,则其输出序列为 。
前序:根A,A的左子树B,B的左子树没有,看右子树,为D,所以A-B-D。再来看A的右子树,根C,左子树E,E的左子树F,E的右子树G,G的左子树为H,没有了结束。连起来为C-E-F-G-H,最后结果为ABDCEFGH
中序:先访问根的左子树,B没有左子树,其有右子树D,D无左子树,下面访问树的根A,连起来是BDA。
再访问根的右子树,C的左子树的左子树是F,F的根E,E的右子树有左子树是H,再从H出发找到G,到此C的左子树结束,找到根C,无右子树,结束。连起来是FEHGC, 中序结果连起来是BDAFEHGC
后序:B无左子树,有右子树D,再到根B。再看右子树,最下面的左子树是F,其根的右子树的左子树是H,再到H的根G,再到G的根E,E的根C无右子树了,直接到C,这时再和B找它们其有的根A,所以连起来是DBFHGECA
0 0
- 二叉树的遍历(一)
- 二叉树的遍历(一)
- 二叉树的遍历(一)
- 二叉树的遍历(一)
- 二叉树的遍历(一)
- 二叉树系列一:二叉树的遍历
- 【数据结构】一颗二叉树的中序遍历和前序遍历,求后序遍历
- 树的学习<一>-----二叉树的遍历
- 二叉树层次遍历的应用--判断一颗二叉树是否为规则二叉树
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- Android中Context详解 ---- 你所不知道的Context
- 九之再续:教你一步一步用c语言实现sift算法、下
- 如何通过友盟分析发布后App崩溃日志
- oracle时间函数
- approxPolyDP函数
- 二叉树的遍历(一)
- 大小端(cp:http://blog.csdn.net/libuding/article/details/5860578)
- linux下kill多个进程
- 核心态与用户态
- alter system reset
- caffe使用MemoryDataLayer从内存中加载数据
- VBA病毒“制造机”正在流行
- 深度学习-----数据预处理
- 8.3.5 Multiple-Column Indexes 多列索引