剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”

大致思路：可将所有可能情况分为3类

• p，q均在root的左子树上
• p，q均在root的右子树上
• p，q不全在root的一侧

第三种情况可以分为两种：p，q在root的两侧；p，q有一个就是root节点，另一个在一侧。这两种情况的祖先都是root。
如果位于一侧的话，可以对子树进行递归。