现实生活中使用级别顺序遍历

Question

有人可以建议我什么时候需要Level-Order Traversal(解决一些实际/现实生活场景)？

Answer 1

级别顺序遍历实际上是广度优先搜索，它本质上不是递归的。

来自：http : //en.wikipedia.org/wiki/Breadth-first_search

广度优先搜索可用于解决图论中的许多问题，例如：

• 查找一个连接的组件内的所有节点
• 复制副本，切尼的算法
• 查找两个节点u和-v之间的最短路径（路径长度由边数测量）
• 测试图的双向性
• （反向）Cuthill–McKee网格编号
• Ford–Fulkerson方法，用于计算流动网络中的最大流动
• 二叉树的序列化/反序列化与排序顺序的序列化相比，允许以有效的方式重建树。