为什么普通树没有中序遍历和森林没有后序遍历的自己见解
来源:互联网 发布:mac系统镜像ios下载 编辑:程序博客网 时间:2024/06/11 21:11
第一次写博文,如有不对,请不吝赐教。
1先说说普通树为什么没有中序遍历(当然普通树是树通用定义,其包含二叉树,因二叉树是树的特列的一种,所以二叉树有其自己的属性,而这个属性树可能不具有,下面所说的中序遍历就是这种情况)
请看图
结论是:普通树的中根遍历没有确定遍历顺序,所以没有中根遍历。
2 说说森林为什么没有后序遍历
请看图
最后:至于普通树或者森林转二叉树后的遍历对应情况,大家可以自行验证。
普通树的先根遍历对应转换后二叉树的先根遍历,普通树的后根遍历对应转换后二叉树的中根遍历。
森林的先序遍历对应转换后二叉树的先根遍历,森林的中序遍历对应于转换后二叉树的中序遍历。
阅读全文
0 0
- 为什么普通树没有中序遍历和森林没有后序遍历的自己见解
- 根据中序遍历和前序遍历输出后序遍历,自己的代码
- 二叉树的遍历:前序遍历、中序遍历和后序遍历
- 普通树(非二叉树)和森林的深度优先遍历和广度优先遍历说明
- 树和森林的遍历
- 树和森林的遍历
- 树和森林的遍历
- 二叉树树的先序遍历,中序遍历和后序遍历
- 根据树的前序遍历和中序遍历构造树,输出后序遍历
- 二叉树的前序遍历,中序遍历和后序遍历(c#)
- 二叉树的前序遍历、中序遍历和后序遍历及其算法
- C++数据结构--二叉树的建立,前序遍历,中序遍历和后序遍历
- 二叉树的前序遍历、中序遍历和后序遍历及其算法
- 二叉树的前序遍历、中序遍历和后序遍历及其算法
- 二叉树的前序遍历、中序遍历和后序遍历及其算法
- 根据中序遍历和后序遍历求二叉树的先序遍历
- 二叉树的前序遍历、中序遍历和后序遍历及其算法
- 已知二叉树的后序遍历和中序遍历求前序遍历(二叉树)
- simpleAdapter讲解
- Linux 系统压缩和解压命令总结
- 校招提前批之今日头条一面
- HDU 2732 Leapin' Lizards(拆点+最大流)
- OpenGL与CUDA互操作方式总结
- 为什么普通树没有中序遍历和森林没有后序遍历的自己见解
- Thinkphp 模型->动态查询
- Java中的枚举类型enum的使用
- Activity和Fragment生命周期
- java实用工具类
- POJ
- 阶乘逆元
- java枚举的相关练习
- java的元注解