最近公共祖先（Lowest Common Ancestor，LCA）是指两个或多个节点在一棵树中共有的祖先节点中深度最低的那个。在算法竞赛中，LCA是一种常用的问题，在树上进行相关…