摘要： 最近公共祖先学习 定义 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 为了方便，我们记某点集 $S={v_1,v_2,\ldots,v_n}$ 的最近公共祖先为$LCA(v_1, v_2, \dots, 阅读全文