LCA學習筆記

L C A 學 習 筆 記 LCA學習筆記 LCA學習筆記 在有根樹中(包括二叉樹和其他各種樹)，兩個節點ta , tb的共同祖先中和兩個節點最近的那個被稱爲最近共同祖先(LCA，Lowest Common Ancestor) 比如上面這張圖中 2和8的LCA是1 7和5的LCA是5 5和6的LCA是3 先從最簡單的想法出發去找兩個點（w和u）的LCA，也就是一步一步向上尋找，先把深度大的那個節點

>>阅读原文<<