235.二叉搜索树的最近公共祖先0ms，一秒看懂

最新推荐文章于 2022-12-12 09:50:49 发布

原创最新推荐文章于 2022-12-12 09:50:49 发布 · 3.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

此篇博客讲解了如何使用递归策略在二叉树中找到两个节点的最低公共祖先，通过比较节点值的大小来决定搜索左子树还是右子树，展示了查找最近公共祖先的实用算法实现。

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