（剑指offer）面试题68 - I. 二叉搜索树的最近公共祖先 java

最新推荐文章于 2025-08-05 17:34:52 发布

原创最新推荐文章于 2025-08-05 17:34:52 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #二叉树

树专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种寻找二叉搜索树中两个指定节点的最近公共祖先的有效算法。通过递归方法，当p与q的值都小于或大于root的值时，继续在左子树或右子树中查找；否则，当前root即为最近公共祖先。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

面试题68 - I. 二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。

递归：

class Solution {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        if (root == null) return null;
        //当p与q的值都小于root的值，则p，q都在root的左边
        if (p.val < root.val && q.val < root.val) return lowestCommonAncestor(root.left, p, q);
        //当p与q的值都大于root的值，则p，q都在root的右边
        if (p.val > root.val && q.val > root.val) return lowestCommonAncestor(root.right, p, q);
        //否则返回root
        return root;
    }
}