树的遍历
来源:互联网 发布:最会写文案的淘宝店 编辑:程序博客网 时间:2024/06/05 15:16
http://baike.baidu.com/view/1455146.htm
前序遍历(DLR)
前序遍历也叫做先根遍历、先序遍历,可记做根左右。
前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
若二叉树为空则结束返回,否则:
(1)访问根结点.
(2)前序遍历左子树.
(3)前序遍历右子树 .
注意的是:遍历左右子树时仍然采用前序遍历方法。
如上图所示二叉树
前序遍历,也叫先根遍历,遍历的顺序是,根,左子树,右子树
遍历结果:ABDECF
中序遍历,也叫中根遍历,顺序是 左子树,根,右子树
遍历结果:DBEAFC
后序遍历,也叫后根遍历,遍历顺序,左子树,右子树,根
遍历结果:DEBFCA
- 二叉树的遍历(层遍历和深度遍历)
- 二叉树的前序中序后序遍历,非递归遍历 层次遍历
- 二叉树的先中后序遍历,递归遍历,非递归遍历
- 二叉树遍历-----前序后序迭代遍历的新思路
- 二叉树的遍历-按层次遍历
- 二叉树的遍历(递归遍历)
- 二叉树的遍历-层次遍历
- 树的遍历
- 六、 树的遍历
- 二叉树的遍历
- haffman树的遍历
- 二叉树的遍历
- 树的各种遍历
- 树的遍历
- 二叉树的遍历
- C++树的遍历
- Java树的遍历
- 树的简单遍历
- dip,px,pt,sp 的区别
- WPF DynamicDataDisplay 实现动态曲线图 双击获得数据点
- 2011中国云计算调研:海量数据引发IT架构变革
- 分享Silverlight/WPF/Windows Phone/HTML5一周学习导读(1月9日-1月15日)
- 求质数表 素数筛求素数 效率比较 数论相关
- 树的遍历
- OpenID Summary1 (Facebook)
- OpenId Summary2 (Google Account)
- First Version Image service for Mobile App(Odata.svc)
- lsmod, modprobe
- 怎么在网站中插入天气预报
- Asp.net上传图片同时生成文字水印图,图片水印图,缩略图
- SQL语句的基本操作
- Netstat to to find number of connections from each IP