一、前言 在一棵树上,一个节点的祖先定义为从根节点到这个节点的父亲节点的链上的所有点。 两个节点的公共祖先为这两个节点对应的链重合部分上的所有点。 两个节点的最近公共祖先为这两个节点对应的链重合部分上的所有点中深度最大的那个。 它可以帮助我们解决很多树上问题。本栏目推荐文章28_二叉树的最近公共祖先代码随想录算法训练营第二十二天 | 235. 二叉搜索树的最近公共祖先,701.二叉搜索树中的插入操作,450.删除二叉搜索树中的节点算法学习Day21二叉搜索树、公共祖先代码随想录算法训练营第二十一天|530.二叉搜索树的最小绝对差,501.二叉搜索树中的众数,236. 二叉树的最近公共祖先最近公共祖先模板(LCA)树链剖分——最近公共祖先(LCA)一种简洁且常数较小的在线树上k级祖先求解.最近公共祖先P3379 【模板】最近公共祖先(LCA)最近公共祖先祖先祖先26 祖先lca 祖先236 祖先235 祖先28 祖先rmq 祖先 模板lca 祖先offer 68 祖先 算法 常数 祖先