二叉树遍历
来源:互联网 发布:刻录光盘可启动数据 编辑:程序博客网 时间:2024/05/18 02:42
二叉树遍历
1.遍历方案
从二叉树的递归定义可知,一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此,在任一给定结点上,可以按某种次序执行三个操作:
(1)访问结点本身(N),
(2)遍历该结点的左子树(L),
(3)遍历该结点的右子树(R)。
以上三种操作有六种执行次序:
NLR、LNR、LRN、NRL、RNL、RLN。
注意:
前三种次序与后三种次序对称,故只讨论先左后右的前三种次序。
2.三种遍历的命名
根据访问结点操作发生位置命名:
① NLR:前序遍历(PreorderTraversal亦称(先序遍历))
——访问结点的操作发生在遍历其左右子树之前。
② LNR:中序遍历(InorderTraversal)
——访问结点的操作发生在遍历其左右子树之中(间)。
③ LRN:后序遍历(PostorderTraversal)
——访问结点的操作发生在遍历其左右子树之后。
- 二叉树遍历、分层遍历
- 遍历二叉树--二叉树
- 【树】遍历二叉树
- 二叉树遍历
- 二叉树遍历
- 二叉树的遍历
- (原创)遍历二叉树
- 二叉树遍历-php
- 查找--遍历二叉树
- 遍历二叉树
- 二叉树遍历规则
- 二叉树的遍历
- 二叉树遍历
- 遍历二叉树
- 二叉树遍历问题
- 二叉树遍历
- 二叉树遍历(zz)
- 二叉树的遍历
- http://software.intel.com/zh-cn/blogs/2012/08/14/android/?cid=sw:prccsdn22998
- 控制toolbutton的状态
- 秒杀多线程第十一篇 读者写者问题
- windows中,如何在Codeblocks+MinGW+wxWidgets里面使用中文
- 找子串个数的练习
- 二叉树遍历
- centos 安装samba 全过程
- 一串首尾相连的珠子(m 个),有N 种颜色(N<=10),设计一个算法,取出其中一段,要求包含所有N 中颜色,并使长度最短。并分析时间复杂度与空间复杂度。
- Smali--Dalvik虚拟机指令语言-->【android_smali语法学习一】
- How main() is executed On Linux?
- 算法导论学习笔记(二):合并排序
- HTML5图表利器-ichartjs开源图表库
- PHP、MySQL存储显示图片
- C语言内存管理(初级)----链表