二叉树的最近公共祖先

最新推荐文章于 2022-06-10 18:07:50 发布

ljlstart

最新推荐文章于 2022-06-10 18:07:50 发布

阅读量387

点赞数

分类专栏：常考数据结构和算法

本文链接：https://blog.csdn.net/ljlstart/article/details/50783264

版权

常考数据结构和算法专栏收录该内容

42 篇文章 0 订阅

订阅专栏

TreeNode *lowestCommonAncestor(TreeNode *root, TreeNode *A, TreeNode *B) {
        if(!root)
            return NULL;
        if(root==A)
            return A;
        if(root==B)
            return B;
        TreeNode *L=lowestCommonAncestor(root->left,A,B);
        TreeNode *R=lowestCommonAncestor(root->right,A,B);
    
        if(L&&R)
            return root;
            
        return L?L:R;    
    }