【力扣刷题日记】235. 二叉搜索树的最近公共祖先

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);
        if(root->val < p->val && root->val < q->val) 
            return lowestCommonAncestor(root->right,p,q);

        return root;
        
    }
};