【LeetCode-easy】二叉搜索树的最近公共祖先（Java）

最新推荐文章于 2021-07-08 18:09:58 发布

小柒很爱喵

最新推荐文章于 2021-07-08 18:09:58 发布

阅读量107

点赞数 1

分类专栏： Leetcode 科软课程资料关注公众号【小柒很爱喵】考研关注公众号【小柒很爱喵】

本文链接：https://blog.csdn.net/weixin_41950078/article/details/113618648

版权

科软课程资料关注公众号【小柒很爱喵】同时被 3 个专栏收录

35 篇文章 18 订阅

订阅专栏

Leetcode

18 篇文章 0 订阅

订阅专栏

考研关注公众号【小柒很爱喵】

18 篇文章 26 订阅

订阅专栏

public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        if(root==null)
            return null;
        if(root == p|| root == q)
            return root;
        //如果p、q分别在root的左右两边，也就是一个比root小、一个比root大、则返回root
        //p、q不在root两边只能是在root左边或者右边
        if((p.val < root.val) && (q.val > root.val) || (q.val < root.val) && (p.val > root.val)){
            return root;
        }else if( p.val < root.val){
            //p q都在左边
            TreeNode left = lowestCommonAncestor(root.left, p ,q);
            return left;
        }else{
            //p q都在右边
            TreeNode right = lowestCommonAncestor(root.right,p,q);
            return right;
        }

    }