为什么普通树没有中序遍历和森林没有后序遍历的自己见解
第一次写博文,如有不对,请不吝赐教。
1先说说普通树为什么没有中序遍历(当然普通树是树通用定义,其包含二叉树,因二叉树是树的特列的一种,所以二叉树有其自己的属性,而这个属性树可能不具有,下面所说的中序遍历就是这种情况)
请看图
结论是:普通树的中根遍历没有确定遍历顺序,所以没有中根遍历。
2 说说森林为什么没有后序遍历
请看图
最后:至于普通树或者森林转二叉树后的遍历对应情况,大家可以自行验证。
普通树的先根遍历对应转换后二叉树的先根遍历,普通树的后根遍历对应转换后二叉树的中根遍历。
森林的先序遍历对应转换后二叉树的先根遍历,森林的中序遍历对应于转换后二叉树的中序遍历。