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

• 题目：剑指Offer68-I.二叉搜索树的最近公共祖先
  寻找一棵二叉搜索树中的两个节点p，q的最近公共祖先；

• 思路：
  1.递归：时间O(n)：最坏情况下退化成单链表时，且p，q位于单链表的最后两个节点，空间O(n)：同样，最坏情况下，递归深度为n
  利用二叉搜索树的有序特性，题目给出了p，q节点，因此可以根据两节点大小和当前根节点大小的关系，确定出两节点在何位置；这样从上往下，直接一次性找到最近公共祖先；

class Solution {
public:
    
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        int rootVal = root->val;
        int pVal = p->val, qVal = q->val;
        if (pVal >  rootVal && qVal > rootVal) return lowestCommonAncestor(root->right, p, q);
        else if (pVal < rootVal && qVal < rootVal) return lowestCommonAncestor(root->left, p, q);
        else return root;
    }
};