一句话理解
深度是到根的距离。
为什么要学
dep[root]=0 或 1，看约定。
讲解
DFS/BFS 都能算。LCA、倍增都要深度。
例子
根深 0，它儿子深 1。
常见错误
- 有的题根深 1，混用。
- 未建树就算 dep。
第 298 课
深度
🔵 基础 约 7 分钟
练习 做完再看下一课
根的深度通常设为 0 或 ____
进度保存在本机浏览器里。
左右方向键也可翻课
第 298 课
深度是到根的距离。
dep[root]=0 或 1，看约定。
DFS/BFS 都能算。LCA、倍增都要深度。
根深 0，它儿子深 1。
根的深度通常设为 0 或 ____
左右方向键也可翻课