015-算法面试必备-LCA问题（longest common ancestor,最小公共祖先）

本文探索的是经典的最小公共祖先问题。 对应的是leetcode235,236题。   这种递进方式的问题在面试中非常见，先来个easy的，然后加条件，越来越难，比如后面的LCS问题（longest common sequence,最大公共序列）   leetcode,235题描述如下： 给定一个二分搜索树，给两个节点，找到这两个节点的最小公共祖先。 比如给定如下的二叉树： ____

>>阅读原文<<