森林的遍历
来源:互联网 发布:老凤祥有淘宝店吗 编辑:程序博客网 时间:2024/04/28 20:23
7.4.2 森林的遍历
森林的遍历有前序遍历和中序遍历两种方式。1.前序遍历
前序遍历的定义为:
(1)访问森林中第一棵树的根结点;
(2)前序遍历第一棵树的根结点的子树;
(3)前序遍历去掉第一棵树后的子森林。
对于图7.10(a)所示的森林进行前序遍历,得到的结果序列为:
A B C D E F G H J I K
2.中序遍历中序遍历的定义为:
(1)中序遍历第一棵树的根结点的子树;
(2)访问森林中第一棵树的根结点;
(3)中序遍历去掉第一棵树后的子森林。
对于图7.10(a)所示的森林进行中序遍历,得到的结果序列为:
B A D E F C J H K I G
根据森林与二叉树的转换关系以及森林和二叉树的遍历定义可以推知,森林的前序遍历和中序遍历与所转换的二叉树的先序遍历和中序遍历的结果序列相同。 0 2
- 森林的遍历
- 森林的遍历
- 树和森林的遍历
- 树和森林的遍历
- 树和森林的遍历
- 11.16数据结构-----树森林的遍历
- 6.4.3树和森林的遍历
- 二叉树、树和森林的遍历和转换
- 树、森林与二叉树的转换及遍历
- 数据结构——树和森林的遍历方法
- 普通树(非二叉树)和森林的深度优先遍历和广度优先遍历说明
- 为什么普通树没有中序遍历和森林没有后序遍历的自己见解
- DSOJ Level-order sequence with degree(森林的带度数层次遍历序列)
- 数据结构 - 树和森林表示与遍历
- 树,二叉树,森林各种遍历总结:
- 树、森林与二叉树(树的存储结构(树的孩子兄弟链表应用举例),树转换为二叉树,二叉树转换成树和森林,树和森林的遍历)
- 软件技术的森林时代
- 挪威的森林 - 伍佰
- 引用和指针
- 比较全面的Eclipse配置详解(包括智能提示设置、智能提示插件修改,修改空格自动上屏、JDK配置、各种快捷键列表……)
- Simplify Path
- Google浏览器快捷键
- KaLi-Linux学习笔记一- 在VirtualBox上安装KaLi和VBox的增强功能
- 森林的遍历
- block使用小结、在arc中使用block、如何防止循环引用
- SpringMVC介绍之约定优于配置
- 程序媛已转测试...............大家围观哈!!!另附一张玉照.....
- RMAN-20207报错,使用list incarnation解决一例。
- lcs算法
- SQL对Xml字段的操作
- J - Find them, Catch them(并查集)
- simpleApp的实验