剑指Offer——二叉搜索树的最近公共祖先（JS实现）

// 二叉搜索树的特点：左子树 < 根节点 < 右子树
var lowestCommonAncestor = function (root, p, q) {
    if (root === null || root === p || root === q) {
        return root;
    }
    let l = lowestCommonAncestor(root.left, p, q);
    let r = lowestCommonAncestor(root.right, p, q);
    if (l === null && r === null) {
        return null;
    }
    if (l !== null && l.val < root.val && r === null) {
        return l;
    }
    if (l === null && r !== null && r.val > root.val) {
        return r;
    }
    if (l.val < root.val && r.val > root.val) {
        return root;
    }
};
作者：Always_positive
链接：https://juejin.cn/post/6948663882139303949
来源：稀土掘金
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。