森林有后序遍历吗？为啥课本上只给了中序和先序，但是网课老师给

森林有后序遍历吗？为啥课本上只给了中序和先序，但是网课老师给了先序和后序

，求各位大佬指教

应该也是将森林转换为二叉树后的情况吧。你说这森林都没有中的概念，哪来的中序遍历，左右孩子怎么分。如果是选一个子孩子，访问父节点，再访问其它节点，就有点像转化为二叉树的做法了。至于你说的这个问题，有前中没有后，很大程度上是觉得没必要吧。前后序就是调换下访问次序而已

2025-04-24 05:57广告

我的理解是当子树＞2时，到第4个子书开始不能判断它是否存在，用非递归的思想会进入一个死循环，所以树没有中根遍历，同理森林没有后序遍历

，

下载贴吧APP
看高清直播、视频！

分享到: