二叉树3种遍历方式
2012-07-10 11:21
246 查看
三种遍历的命名
根据访问结点操作发生位置命名:① NLR:前序遍历(PreorderTraversal亦称(先序遍历))
——访问根结点的操作发生在遍历其左右子树之前。
② LNR:中序遍历(InorderTraversal)
——访问根结点的操作发生在遍历其左右子树之中(间)。
③ LRN:后序遍历(PostorderTraversal)
——访问根结点的操作发生在遍历其左右子树之后。
遍历算法
1.中序遍历的递归算法定义:若二叉树非空,则依次执行如下操作:
(1)遍历左子树;
(2)访问根结点;
(3)遍历右子树。
2.先序遍历的递归算法定义:
若二叉树非空,则依次执行如下操作:
(1) 访问根结点;
(2) 遍历左子树;
(3) 遍历右子树。
3.后序遍历得递归算法定义:
若二叉树非空,则依次执行如下操作:
(1)遍历左子树;
(2)遍历右子树;
(3)访问根结点。
4.层次遍历
相关文章推荐
- 二叉树的3种遍历方式
- 二叉树的3种遍历方式
- 把一个数组的值存入二叉树中,然后进行3种方式的遍历(完整代码)
- 二叉树的原理和3种遍历方式(C++实现)
- SDUTOJ 1291 数据结构之二叉树的建立与遍历(带返回值,指针引用,数组模拟3种方式)
- 图解二叉树的三种遍历方式及java实现代码
- 递归访问二叉树的3种遍历方法
- 3种方式遍历Repeater中的CheckBox并全选
- 二叉树(2)二叉树创建的3种方法,二叉树的递归遍历,二叉树的销毁
- 有关二叉树的三种遍历方式------先序,中序,后序
- Java 实现二叉树的构建以及3种遍历方法
- 二叉树的三种遍历方式总结
- [数据结构与算法]二叉树的多种遍历方式
- 二叉树的三种遍历方式的递归算法C代码
- 二叉树的存储方式和遍历方式
- 3种方式遍历Repeater中的CheckBox全选
- 数据结构学习笔记-二叉树的前、中、后序遍历,递归、非递归方式
- 二叉树创建以及遍历(递归和非递归方式)
- Java方式实现二叉树的前中后序遍历的递归及非递归算法
- 已知前序中序,重建二叉树(加7种遍历的方式)