LCA（最近公共祖先）问题

最新推荐文章于 2024-07-20 21:06:12 发布

阅读量123

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/zhangzhaoyuan30/article/details/90551837

算法专栏收录该内容

10 篇文章

订阅专栏

博客提及二叉树的最近公共祖先相关内容，聚焦于信息技术领域的数据结构问题，为解决二叉树节点关系及路径分析等提供思路。

236. 二叉树的最近公共祖先

public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        // LCA 问题
        if (root == null) {
            return root;
        }
        if (root == p || root == q) {
            return root;
        }
        TreeNode left = lowestCommonAncestor(root.left, p, q);
        TreeNode right = lowestCommonAncestor(root.right, p, q);
        if (left != null && right != null) {
            return root;
        } else if (left != null) {
            return left;
        } else if (right != null) {
            return right;
        }
        return null;
    }