二叉树中两个子节点的最低公共父节点

最新推荐文章于 2025-01-22 09:51:10 发布

大山峰石

最新推荐文章于 2025-01-22 09:51:10 发布

阅读量124

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/weixin_57722445/article/details/117533048

版权

算法专栏收录该内容

11 篇文章

订阅专栏

class Solution {
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        if(root == NULL)
            return NULL;
        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 right;
        if(right == NULL && left != NULL)
            return left;      
        if(left !=NULL && right !=NULL) // p和q在两侧
            return root;
        
        return NULL; // 必须有返回值
    }
};