二叉树遍历
2015-04-15 05:52
134 查看
对于二叉树:
的几种遍历方式
1、先序遍历：先序遍历是先输出根节点，再输出左子树，最后输出右子树。上图的先序遍历结果就是：ABCDEF
先人，中山，后左右跟。
2、中序遍历：中序遍历是先输出左子树，再输出根节点，最后输出右子树。上图的中序遍历结果就是：CBDAEF
3、后序遍历：后序遍历是先输出左子树，再输出右子树，最后输出根节点。上图的后序遍历结果就是：CDBFEA
结果:
的几种遍历方式
1、先序遍历：先序遍历是先输出根节点，再输出左子树，最后输出右子树。上图的先序遍历结果就是：ABCDEF
先人，中山，后左右跟。
2、中序遍历：中序遍历是先输出左子树，再输出根节点，最后输出右子树。上图的中序遍历结果就是：CBDAEF
3、后序遍历：后序遍历是先输出左子树，再输出右子树，最后输出根节点。上图的后序遍历结果就是：CDBFEA
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Problem 11098 :二叉树遍历
- java实现 二叉树遍历
- 树——二叉树遍历
- 二叉树遍历（递归实现）
- 二叉树遍历
- 二叉树遍历，三种方法
- C++实现二叉树遍历
- 【二叉树遍历】先序---非递归实现
- 二叉树遍历的递归与非递归实现（C++）
- 二叉树遍历的实现
- 二叉树遍历
- HDU 1710 Binary Tree Traversals （二叉树遍历）
- 二叉树遍历非递归实现
- 二叉树遍历的递归和非递归算法
- 二叉树遍历
- 1489 求二叉树的先序遍历 1291 数据结构上机测试4.1:二叉树的遍历与应用1【二叉树遍历顺序转换】
- 九度OnlineJudge题目1078：二叉树遍历
- 二叉树遍历--非递归实现
- HLG 2040 二叉树的遍历 （二叉树遍历之间的转换）
- 二叉树遍历（前序，中序，后序)