树的遍历
来源:互联网 发布:杭州程序员招聘 编辑:程序博客网 时间:2024/05/21 06:52
树的遍历
1.树T的前序遍历定义:
若树T非空,则:
①访问根结点R;
2.树的后序遍历定义:
若树T非空,则:
【例】对下面的(a)图中的树进行前序遍历和后序遍历,得到的前序序列和后序序列分别是ABCDE和BDCEA。
森林的两种遍历方法
1.前序遍历森林
①访问森林中第一棵树的根结点;
②前序遍历第一棵树中根结点的各子树所构成的森林
③前序遍历除第一棵树外其它树构成的森林。
2.后序遍历森林
若森林非空,则:
①后序遍历森林中第一棵树的根结点的各子树所构成的森林;
②访问第一棵树的根结点;
③后序遍历除第一棵树外其它树构成的森林。
【例】对下面(a)图中所示的森林进行前序遍历和后序遍历,则得到该森林的前序序列和后序序列分别为ABCDEFICJH和BDCAIFJGHE。而(b)图所示二叉树的前序序列和中序序列也分别为ABCDEFICJH和BDCAIFJGHE。
想了解有关树、二叉树和森林的请看我前面的文章
http://blog.sina.com.cn/s/blog_a30e6b270101ihco.html
本文转载于http://student.zjzk.cn/course_ware/data_structure/web/shu/shu6.5.3.htm
- 二叉树的遍历(层遍历和深度遍历)
- 二叉树的前序中序后序遍历,非递归遍历 层次遍历
- 二叉树的先中后序遍历,递归遍历,非递归遍历
- 二叉树遍历-----前序后序迭代遍历的新思路
- 二叉树的遍历-按层次遍历
- 二叉树的遍历(递归遍历)
- 二叉树的遍历-层次遍历
- 树的遍历
- 六、 树的遍历
- 二叉树的遍历
- haffman树的遍历
- 二叉树的遍历
- 树的各种遍历
- 树的遍历
- 二叉树的遍历
- C++树的遍历
- Java树的遍历
- 树的简单遍历
- LeetCode 274 H-Index
- LeetCode 35. Search Insert Position(搜索插入点)
- 整理贴,NET中的闭包《续》:闭包造成的意外。
- Hibernate pojo对象的三种状态
- Androin学习笔记二十四:wifi连接操作
- 树的遍历
- Hugo注解方式打印信息(方便)
- C++ 继承和派生在C++ 中是如何实现的
- 【FastDev4Android框架开发】重写WebView网页加载以及JavaScript注入详解(二十三)
- 关于ES、PES、PS以及TS码流
- abap 内表的DELETE , READ, SELETE
- 整理贴,NET中的闭包。
- android开发中常用的快捷键
- 关于java中的datetime数据类型的加减计算(部分转载部分原创)