力扣235. 二叉搜索树的最近公共祖先（JavaScript）

var lowestCommonAncestor = function(root, p, q) {
    return dd(root,p,q)
};
const dd=function(root,p,q){
    //退出递归
    if(root==null){
        return root
    }
    if(root.val>p.val&&root.val>q.val){
        //左子树
        let left=dd(root.left,p,q)
        return left
    }
    if(root.val<p.val&&root.val<q.val){
        //右子树
        let right=dd(root.right,p,q)
        return right
    }
    //如果当前节点值在p和q之间，则当前节点为公共父节点
    return root
}