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

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

public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
    if(root==null){
        return null;
    }
    if(p.val<root.val && q.val<root.val){
        return lowestCommonAncestor(root.left,p,q);
    }
    if(p.val>root.val && q.val>root.val){
        return lowestCommonAncestor(root.right,p,q);
    }
    return root;
}

www.mianshi.online，www.i9code.cn

本文由博客一文多发平台 OpenWrite 发布！