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

var lowestCommonAncestor = function(root, p, q) {
    if (root === null || root === p || root === q) {
        return root;
    }
    let x = lowestCommonAncestor(root.left,p,q);
    let y = lowestCommonAncestor(root.right,p,q);
    if (x && y) {
        return root;
    } else {
        return x || y;   // 返回存在的那一个
    }
};
作者：Always_positive
链接：https://juejin.cn/post/6948663969418575886
来源：稀土掘金
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。