摘要： 首先，介绍何谓“最近公共祖先”，其实就是对于一颗二叉或者多叉树来说，每个节点都有祖先节点（根节点除外），对于任意两个点，a，b，它们可能有多个公共的祖先点c，即c为a的祖先且c为b的祖先，我们定义深度最大的那个公共祖先C为a，b的最近公共祖先，这个点是唯一的。对于求最近公共祖先的算法有不少，著名的是LCA的在线算法和离线算法，看了这么多网上的代码，很少能找到我中意的，而且有些在线算法时间复杂度实在太高，因此我觉得有必要把自己想的一些东西拿出来给大家分享分享。我们想想普通的方法来求a，b两个点的最近公共祖先C：View Code int LCA(int a,int b)//求a，b的LCA{ . 阅读全文