剑指offer--69 II 二叉树的最近公共祖先

最新推荐文章于 2024-09-27 22:04:13 发布

原创最新推荐文章于 2024-09-27 22:04:13 发布 · 270 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode刷题

当前文章被收录于：

Leetcode刷题

130 篇文章 1 人学习

订阅专栏查看详情

剑指offer

当前文章被收录于：

剑指offer

27 篇文章 0 人学习

订阅专栏查看详情

递归

当前文章被收录于：

递归

9 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文提供了一种解决二叉树最近公共祖先问题的有效算法。通过递归方式，该方法能够准确地找到两个指定节点的最近公共祖先。代码简洁且易于理解。

剑指offer--69 II 二叉树的最近公共祖先

题目
代码
结果

题目

在这里插入图片描述

代码

class Solution {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        if (root == null) return null;
        if (root == p || root == q) return root;
        //两个递归返回的是root！
        TreeNode left = lowestCommonAncestor(root.left, p, q);
        TreeNode right = lowestCommonAncestor(root.right, p, q);
        //必须满足到了到了一个子节点的母节点或者运行到最后了才会到这一步
        if (left != null && right != null) return root;
        if (left != null) return left;
        if (right != null) return right;
        return null;
    }
}