十、森林与并查集---(0)什么是森林
2016-04-29 16:22
239 查看
内容摘自计蒜客:http://www.jisuanke.com/course/35/7051
我们都知道植物界里的森林,是由许多棵树组成的,就像下面这张图:
在数据结构里,森林是由若干棵互不相交的树组成的。下图就是一个由两棵树组成的森林。两棵树之间分别独立,没有交集。
森林有两种遍历方法,分别是先序遍历和后序遍历。请注意,森林是没有和树的中序遍历对应的遍历方法的,因为中序遍历只存在于二叉树中,而森林中的树都是一般树,无法区分左右孩子,自然也就无法进行中序遍历了。注意,不同教材在介绍森林的遍历方法时会有不同的表述,有些教材会将后序遍历称为中序遍历,但实质上遍历方法是一样的。
森林的先序遍历的规则:
访问森林中第一棵树的根结点
先序遍历森林中第一棵树的子树森林
先序遍历森林中,除第一棵树外其余树构成的森林
森林的后序遍历的规则:
后序遍历森林中第一棵树的根结点的各子树所构成的森林
访问森林中第一棵树的根结点
后序遍历森林中除第一棵树外其余树构成的森林
我们都知道植物界里的森林,是由许多棵树组成的,就像下面这张图:
在数据结构里,森林是由若干棵互不相交的树组成的。下图就是一个由两棵树组成的森林。两棵树之间分别独立,没有交集。
森林有两种遍历方法,分别是先序遍历和后序遍历。请注意,森林是没有和树的中序遍历对应的遍历方法的,因为中序遍历只存在于二叉树中,而森林中的树都是一般树,无法区分左右孩子,自然也就无法进行中序遍历了。注意,不同教材在介绍森林的遍历方法时会有不同的表述,有些教材会将后序遍历称为中序遍历,但实质上遍历方法是一样的。
森林的先序遍历的规则:
访问森林中第一棵树的根结点
先序遍历森林中第一棵树的子树森林
先序遍历森林中,除第一棵树外其余树构成的森林
森林的后序遍历的规则:
后序遍历森林中第一棵树的根结点的各子树所构成的森林
访问森林中第一棵树的根结点
后序遍历森林中除第一棵树外其余树构成的森林
相关文章推荐
- 文件上传功能 -- jquery.form.js/springmvc
- wpf 客户端 添加qq客服咨询
- mysql找回密码
- scoped_ptr
- OpenCV中查找表修改像素与LUT用法
- java实现批量删除用户,选中删除用户
- 对接阿里云opensearch
- 使用spring mvc 4.2.x.jar ClassNotFoundException:org.springframework.web.cors.CorsConfigurationSource
- Moqui学习Day3
- JVM原理及底层探索
- Android Studio:Error:(1, 0) Your project path contains non-ASCII characters. This will most likely c
- HTML5服务器端推送事件 解决PHP微信墙推送问题
- kickstart批量部署
- FinestWebView:可自定义的WebView
- [Sencha ExtJS] 异步 JavaScript: Promises
- 学生宿舍信息管理系统
- Android ListView监听上下滑动(判断是否显示返回顶部按钮)
- @Repository、@Service、@Controller 和 @Component
- poj2685——Numeral System新进制系统
- 一个稍微复杂点的hive sql