为什么普通树没有中序遍历和森林没有后序遍历的自己见解

来源:互联网 发布:mac系统镜像ios下载 编辑:程序博客网 时间:2024/06/11 21:11

第一次写博文,如有不对,请不吝赐教。

1先说说普通树为什么没有中序遍历(当然普通树是树通用定义,其包含二叉树,因二叉树是树的特列的一种,所以二叉树有其自己的属性,而这个属性树可能不具有,下面所说的中序遍历就是这种情况)

请看图


结论是:普通树的中根遍历没有确定遍历顺序,所以没有中根遍历。

2 说说森林为什么没有后序遍历

请看图




最后:至于普通树或者森林转二叉树后的遍历对应情况,大家可以自行验证。

普通树的先根遍历对应转换后二叉树的先根遍历,普通树的后根遍历对应转换后二叉树的中根遍历。

森林的先序遍历对应转换后二叉树的先根遍历,森林的中序遍历对应于转换后二叉树的中序遍历。


阅读全文
0 0
原创粉丝点击