【题目】BFS类题目

199. 二叉树的右视图

1162. 地图分析

【BFS一圈圈扩展，或者巧妙标记层层向外扩展】

841. 钥匙和房间

【自己可做，dfs或者bfs均可】

127. 单词接龙

210. 课程表 II

【拓扑排序，dfs或者bfs均可】

2039. 网络空闲的时刻

【bfs，方法应该行得通，但是我的空间不够了，越界没跑过，也就是性能用例没过】

815. 公交路线

【bfs，两种解题方法，也就是选什么入队，1是公交路线，2是公交站点】

924. 尽量减少恶意软件的传播

【bfs，题解几乎全是用并查集求解，一开始我不知道并查集是啥，还是用bfs慢慢推导出来了，不错。】

310. 最小高度树

【该题的知识点比较丰富，涉及度、bfs、邻接表、图、逆向思维。何为度？树的节点拥有的子树的数目，度为0的节点是叶子节点】

297. 二叉树的序列化与反序列化

1293. 网格中的最短路径

909. 蛇梯棋

---

yo peace！