算法总结-宽度搜索

二叉树上的宽度搜索

1 二叉树的层次遍历

http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/

2 二叉树的层次遍历2

http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal-ii/

3 二叉树的锯齿形层次遍历

http://www.lintcode.com/zh-cn/problem/binary-tree-zigzag-level-order-traversal/

图上的宽度优先搜索

1 由点及面

图是否是树
http://www.lintcode.com/zh-cn/problem/graph-valid-tree/

克隆图
http://www.lintcode.com/zh-cn/problem/clone-graph/

2 拓扑排序

拓扑排序
http://www.lintcode.com/zh-cn/problem/topological-sorting/

课程表
http://www.lintcode.com/zh-cn/problem/course-schedule/

安排课程
http://www.lintcode.com/zh-cn/problem/course-schedule-ii/

3 矩阵中的宽度优先搜索

岛屿的个数
http://www.lintcode.com/zh-cn/problem/number-of-islands/

僵尸矩阵
http://www.jiuzhang.com/solutions/zombie-in-matrix/