二叉搜索树的最近公共祖先 --java记录

最新推荐文章于 2024-06-21 12:32:52 发布

zkhong07

最新推荐文章于 2024-06-21 12:32:52 发布

阅读量109

点赞数

分类专栏： Leecode

本文链接：https://blog.csdn.net/zkhong07/article/details/102744874

版权

Leecode 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

在这里插入图片描述

递归搜索，当 root的值在 q p 之间时则为它们的公共祖先，否则分别向左子树和右子树寻找。

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