最低公共祖先問題(LCA) 觸類旁通

算法老是美的,充滿着magic.java 一.前言 給定一棵樹，同時給出樹中的兩個結點或者兩個以上節點，求它們的最低公共祖先。這就是常見的LCA(Lowest Common Ancestor )問題。web 二.兩個節點的LCA問題 常規解法 1.1 思路 下面是一個簡單的複雜度爲 O(n) 的算法，解決LCA問題 1) 找到從根到n1的路徑，並存儲在一個向量或數組中。 2)找到從根到n2的路徑，

>>阅读原文<<