二叉搜索树的最近公共祖先

二叉搜索树的最近公共祖先

根据二茬搜索树的特性：
如果两个结点val都比root结点val大，那它两都在右子树；
如果两个结点val都比root结点val小，那它两都在左子树；
否则root就是最近公共结点

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