摘要： 树上问题中，有个相当著名而又较为困难的问题，即最近公共祖先问题（Least Common Ancestors），又简称LCA问题。我们先了解一下何为LCA吧。 LCA，即已知一棵有根树，求问两个节点的最近的公共祖先是哪个节点。 从最朴素的算法去思考，我们只要找到这两个节点的深度，先从最深的节点向上搜 阅读全文