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

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

请看图

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

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

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

请看图

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



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

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

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


相关文章:

  • 2021-09-30
  • 2022-01-24
  • 2022-01-19
  • 2022-12-23
  • 2021-12-17
  • 2021-11-15
  • 2021-04-03
  • 2022-01-01
猜你喜欢
  • 2021-07-17
  • 2021-10-12
  • 2022-01-01
  • 2021-04-27
相关资源
相似解决方案