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

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