最近公共祖先LCA問題

問題描述 求有根樹的任意兩個節點的最近公共祖先。node 分析與解法 解答這個問題以前，我們得先搞清楚到底什麼是最近公共祖先。最近公共祖先簡稱LCA（Lowest Common Ancestor），所謂LCA，是當給定一個有根樹T時，對於任意兩個結點u、v，找到一個離根最遠的結點x，使得x同時是u和v的祖先，x 即是u、v的最近公共祖先。（參見：http://en.wikipedia.org/wi

>>阅读原文<<