C++速通LeetCode中等第30题-二叉树的最近公共祖先（递归简单注释）

程序猿练习生

于 2024-09-24 14:53:59 发布

阅读量137

点赞数 2

分类专栏： LeetCode 文章标签： leetcode c++

本文链接：https://blog.youkuaiyun.com/weixin_47768406/article/details/142489847

版权

LeetCode 专栏收录该内容

53 篇文章

订阅专栏

class Solution {
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        if(root == nullptr || root == p || root == q) return root;
        //递归左右子树，因为是递归，使用函数后可认为左右子树已经算出结果，用 left 和 right 表示
        TreeNode *left = lowestCommonAncestor(root->left, p, q);
        TreeNode *right = lowestCommonAncestor(root->right, p, q);
        if(left == nullptr) return right;//此时若left为空，那最终结果只要看 right
        if(right == nullptr) return left;//若 right 为空，那最终结果只要看 left
        return root;
    }
};