一、定位概念 最近公共祖先（LCA），指的是在一個樹或有向無環圖中，找到兩個節點的共同祖先中深度最小的一個。 LCA問題是計算機科學中一種常見的算法問題，它有着廣泛的應用。例如，可…