普通树(非二叉树)和森林的深度优先遍历和广度优先遍历说明_森林的深度遍历

作者：小丑西瓜9 | 2024-03-01 00:01:44

踩

森林的深度遍历

树的深度优先遍历有先根次序遍历和后根次序遍历，对应相应树的二叉链表表示的前序遍历和中序遍历，普通树没有中根次序遍历；

森林有先根次序遍历和中根次序遍历，对应二叉链表表示的前序遍历和中序遍历；

树和森林的广度优先遍历与二叉树的层次序遍历类似，它是非递归算法，需要借用一个队列来实现。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小丑西瓜9/article/detail/169464