剑指 Offer 68 - II. 二叉树的最近公共祖先

最新推荐文章于 2021-12-10 09:33:02 发布

Amberfd

最新推荐文章于 2021-12-10 09:33:02 发布

阅读量96

点赞数

分类专栏：剑指offer Leetcode 文章标签： c++

本文链接：https://blog.csdn.net/Amberfd/article/details/116197920

版权

剑指offer 同时被 2 个专栏收录

72 篇文章 0 订阅

订阅专栏

Leetcode

20 篇文章 0 订阅

订阅专栏

在这里插入图片描述

解法一递归

class Solution {
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        if(root == nullptr || root == p || root ==q) return root;
        TreeNode* left =  lowestCommonAncestor(root->left,p,q);
        TreeNode* right = lowestCommonAncestor(root->right,p,q);
        if(left == nullptr) return right;
        if(right == nullptr) return left;
        return root;
    }
};