015-算法面試必備-LCA問題（longest common ancestor,最小公共祖先）

本文探索的是經典的最小公共祖先問題。 對應的是leetcode235,236題。   這種遞進方式的問題在面試中非常見，先來個easy的，然後加條件，越來越難，比如後面的LCS問題（longest common sequence,最大公共序列）   leetcode,235題描述如下： 給定一個二分搜索樹，給兩個節點，找到這兩個節點的最小公共祖先。 比如給定如下的二叉樹： ____

>>阅读原文<<