二叉树---(3)前序遍历,中序遍历,后序遍历
来源:互联网 发布:广东广播开放大学网络 编辑:程序博客网 时间:2024/05/22 12:43
很多朋友在刚开始接触二叉树时,对前序遍历,中序遍历,后序遍历这三个遍历方式不太了解,很多博客中,上来就是实现方式,并没有清晰的阐述这三种遍历的步骤和顺序,这里记录一下。
所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。
按照根节点位置的不同分为前序遍历,中序遍历,后序遍历。
前序遍历:根节点->左子树->右子树
中序遍历:左子树->根节点->右子树
后序遍历:左子树->右子树->根节点
注意:在做前序遍历时,左右子树也是按照前序遍历的顺序,
同理,在做中序遍历时,左右子树也是按照中序遍历的顺序,
同理,在做后序遍历时,左右子树也是按照后序遍历的顺序。
例1:求下面树的三种遍历
前序遍历:abdefgc
中序遍历:debgfac
后序遍历:edgfbca
例2:求下面树的三种遍历
前序遍历:
A B D I J E K L Q C F M N G O P
中序遍历
I D J B K E Q L A M F N C O G P
后序遍历
I J D K Q L E B M N F O P G C A
阅读全文
1 0
- 二叉树遍历(Java)---前序遍历,中序遍历,后序遍历
- 二叉树的遍历(前序遍历、中序遍历、后序遍历)
- 二叉树遍历(前序遍历,中序遍历,后序遍历)
- 二叉树---(3)前序遍历,中序遍历,后序遍历
- java实现根据前序遍历构建二叉树(前序遍历、中序遍历、后序遍历)
- 二叉树--前序遍历、中序遍历、后序遍历、层次遍历
- 二叉树的遍历 前序遍历 中序遍历 后序遍历
- 二叉树的遍历:前序遍历、中序遍历和后序遍历
- 二叉树的前序遍历,中序遍历和后序遍历(c#)
- 二叉树的遍历,二叉树的创建、前序遍历、中序遍历、后序遍历 (转)
- C++实现二叉树 前序遍历, 后序遍历, 中序遍历, 层序遍历(不用递归)
- 【原创】二叉树的建立与遍历(前序遍历、中序遍历、后序遍历)
- 二叉树遍历(前序,中序,后序)
- 二叉树遍历方式(前、中、后序)
- 二叉树的遍历(前、中、后序)
- 树 前序遍历,中序遍历,后序遍历
- 二叉树·中序+前/后序遍历建树+前/中/后序遍历(链表)
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- Android 自动调整 TextView 文字大小仅显示一行
- ESP8266--学习笔记(八)串口源码分析
- TextView实现点击部分文字跳转,实现微信朋友圈评论Item的显示效果
- js遍历ajax回调函数返回值中的object对象
- linux下查看java虚拟机(JVM)GC情况
- 二叉树---(3)前序遍历,中序遍历,后序遍历
- [spark] Shuffle Read解析 (Sort Based Shuffle)
- (待解决) hdu HDU4539 郑厂长系列故事——排兵布阵 (状态压缩dp~)
- SQL float 类型相减为0时得1.11022e-016
- 小数组拷贝
- 共享电动汽车方案怎么做
- 正则表达式使用笔记
- Spring官网下载dist.zip的几种方法
- PAT甲级 1053. Path of Equal Weight (30)