一句话理解
树的 BFS 是层序：一层层向下。
为什么要学
求深度、直径的两次 BFS 之一。
讲解
从根入队。树无环，vis 可用 fa 代替。
例子
得到深度同时得到每层节点。
常见错误
- 当最短路在带权树上用 BFS。
- 队列忘 push 儿子。
第 302 课
树的 BFS
🔵 基础 约 7 分钟
练习 做完再看下一课
求每个点到根的无权距离，可用？
进度保存在本机浏览器里。
左右方向键也可翻课
第 302 课
树的 BFS 是层序：一层层向下。
求深度、直径的两次 BFS 之一。
从根入队。树无环，vis 可用 fa 代替。
得到深度同时得到每层节点。
求每个点到根的无权距离，可用？
左右方向键也可翻课