data-structures - 水平顺序遍历的实际使用

Question

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

Answer 1

Level order traversal实际上是广度优先搜索，本质上不是递归的。

发件人:http://en.wikipedia.org/wiki/Breadth-first_search

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

查找一个连通分量内的所有节点

复制集合，切尼算法

寻找两个节点 u 和 - v 之间的最短路径(路径长度由边数衡量)

测试二分图

(反向)Cuthill–McKee 网格编号

用于计算流网络中最大流的 Ford-Fulkerson 方法

二叉树的序列化/反序列化与序列化
排序顺序，允许以有效的方式重新构建树
方式。