普通树(非二叉树)和森林的深度优先遍历和广度优先遍历说明
2017-08-15 10:04
302 查看
树的深度优先遍历有先根次序遍历和后根次序遍历，对应相应树的二叉链表表示的前序遍历和中序遍历，普通树没有中根次序遍历；
森林有先根次序遍历和中根次序遍历，对应二叉链表表示的前序遍历和中序遍历；
树和森林的广度优先遍历与二叉树的层次序遍历类似，它是非递归算法，需要借用一个队列来实现。
森林有先根次序遍历和中根次序遍历，对应二叉链表表示的前序遍历和中序遍历；
树和森林的广度优先遍历与二叉树的层次序遍历类似，它是非递归算法，需要借用一个队列来实现。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- java实现二叉树的深度优先遍历和广度优先遍历
- 二叉树的深度优先遍历与广度优先遍历
- 二叉树的深度优先遍历、广度优先遍历和非递归遍历
- 二叉树的深度优先遍历和广度优先遍历
- 二叉树的深度优先遍历、广度优先遍历和非递归遍历、图的深度优先和广度优先遍历
- PHP实现二叉树的深度优先遍历（前序、中序、后序）和广度优先遍历（层次）
- 二叉树的深度优先遍历、广度优先遍历和非递归遍历
- 二叉树的深度优先遍历和广度优先遍历
- 二叉树的深度优先遍历和广度优先遍历
- 二叉树深度优先遍历和广度优先遍历
- 二叉树深度优先遍历和广度优先遍历
- 二叉树的深度优先遍历与广度优先遍历
- 二叉树的深度优先遍历、广度优先遍历和非递归遍历
- 二叉树的深度优先遍历与广度优先遍历 [ C++ 实现 ]
- 二叉树的深度优先遍历和广度优先遍历
- 转：二叉树的深度优先遍历和广度优先遍历
- 二叉树深度优先遍历和广度优先遍历【C++】
- 二叉树深度优先遍历和广度优先遍历
- 二叉树的深度优先遍历、广度优先遍历和非递归遍历
- PHP实现二叉树深度优先遍历(前序、中序、后序)和广度优先遍历(层次)实例详解