在二叉树中找到两个节点的最近公共祖先（C++牛客网）

最新推荐文章于 2022-04-08 15:34:33 发布

coolsunxu

最新推荐文章于 2022-04-08 15:34:33 发布

阅读量259

点赞数

分类专栏： C++ 牛客网

本文链接：https://blog.csdn.net/coolsunxu/article/details/115629344

版权

二叉树 c++

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

牛客网

209 篇文章 2 订阅

订阅专栏

解题思路：

（1）递归

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 * };
 */

class Solution {
public:
    TreeNode* helper(TreeNode *root,int o1,int o2) {
        if(root==nullptr || root->val==o1 || root->val==o2) return root;
        TreeNode *left=helper(root->left,o1,o2);
        TreeNode *right=helper(root->right,o1,o2);
        if(!left) return right;
        if(!right) return left;
        return root;
    }
    int lowestCommonAncestor(TreeNode* root, int o1, int o2) {
        return helper(root,o1,o2)->val;
    }
};