最近公共祖先（Lowest Common Ancestor，LCA）是指兩個或多個節點在一棵樹中共有的祖先節點中深度最低的那個。在演算法競賽中，LCA是一種常用的問題，在樹上進行相關…