一句话理解
LCA 是两个点的最近公共祖先。
为什么要学
树上路径、距离。
讲解
两者的祖先里深度最大的那个。
例子
家谱里最近的共同长辈。
常见错误
- 两个点一个不是另一个祖先时找错。
- 根选错。
第 401 课
最近公共祖先
🟠 进阶 约 10 分钟
练习 做完再看下一课
树上两点路径经过它们的 ____
进度保存在本机浏览器里。
左右方向键也可翻课
第 401 课
LCA 是两个点的最近公共祖先。
树上路径、距离。
两者的祖先里深度最大的那个。
家谱里最近的共同长辈。
树上两点路径经过它们的 ____
左右方向键也可翻课