0
我有一个问题，我有点困惑。它实际上是关于如何使用广度优先搜索（使用队列）来遍历一般树（而不是二元树）。我能找到的只是二叉树。预先感谢一般树遍历宽度优先（使用队列）
A
回答
0
一般树的算法应该只是二进制的抽象。对于示例 -
- 开始在根
- 排队孩子
- 出队，并检查是否已经找到你要找的
- 如果不是，重复！
相关问题
- 1. 以深度优先的顺序递归遍历一般树
- 2. 广度优先遍历树，巨蟒
- 3. 目录树的宽度优先遍历不是懒惰
- 4. 宽度优先树
- 5. 使用宽度优先遍历时，如何在显示树时保持间距？
- 6. 广度优先遍历
- 7. 树和优先级队列
- 8. 广度优先搜索遍历未知高度的二叉树
- 9. 在python中使用生成器深度优先遍历一棵树
- 10. 树遍历优化
- 11. 使用队列深度优先搜索
- 12. 玫瑰树的懒惰，广度优先遍历？
- 13. N叉树广度优先遍历/检查完成或全
- 14. 构建随机“整数”树 - 深度优先/宽度优先
- 15. Java：递归深度优先遍历
- 16. Tinkerpop/Gremlin广度优先遍历
- 17. jQuery遍历顺序 - 深度优先
- 18. 实现深度优先图遍历
- 19. javascript中的广度优先遍历
- 20. 如何实现广度优先遍历？
- 21. 遍历目录深度优先
- 22. 实现广度优先图遍历一个给定的深度
- 23. 使用深度优先搜索遍历矩阵找出渗流
- 24. 使用深度优先搜索适当遍历无向图？
- 25. 在单个密码查询中组合深度和宽度优先遍历
- 26. Foreach对HashMaps无效？和一般优先级队列问题
- 27. 二叉树级别的顺序使用队列遍历？
- 28. 遍历树遍历
- 29. 宽度优先c
- 30. 预先遍历深度优先方法吗？