_Aking

摘要： 最近公共祖先（LCA） 首先是最近公共祖先的概念 (什么是最近公共祖先？ )： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点 朴素算法 求最近公共祖先的方法有很多，想最简 阅读全文