倍增求LCA（最近公共祖先）

文章目录 定义 如何求LCA 正题：倍增法 定义 LCA(Least Common Ancestors），最近公共祖先，如节点 z z z是 x ， y x，y x，y的祖先，则称 z z z是 x , y x,y x,y的公共祖先，深度最最大的公共祖先称为 L C A LCA LCA。 比如说： L C A LCA LCA（4，5）=2， L C A LCA LCA（5，6）=1， L C A

>>阅读原文<<