LeetCode(617)：合并二叉树

最新推荐文章于 2024-06-26 10:56:56 发布

原创最新推荐文章于 2024-06-26 10:56:56 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

20 篇文章

订阅专栏

本文深入探讨了二叉树合并问题的三种不同实现方式，包括初始的草稿代码、改进后的代码以及最终通过的解决方案。通过对代码的逐行解析，揭示了递归算法在处理树形数据结构时的巧妙应用，同时指出了内存分配和节点引用更新的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
我的shit代码（留着自己看）：

struct TreeNode* mergeTrees(struct TreeNode* t1, struct TreeNode* t2)
{
    struct TreeNode* t3;
    
    if(t1==NULL&&t2==NULL)
    {
        t3=NULL;
        return t3;
    }
    else if(t1!=NULL&&t2!=NULL)
    {
        t3=(struct TreeNode*)malloc(sizeof(struct TreeNode*));
        t3->val=t1->val+t2->val;
        mergeTrees(t1->left,t2->left);
        mergeTrees(t1->right,t2->right);
        return t3;
    }
    else if(t1!=NULL&&t2==NULL)
    {
        t3=(struct TreeNode*)malloc(sizeof(struct TreeNode*));
        t3->val=t1->val;
        mergeTrees(t1->left,t2->left);
        mergeTrees(t1->right,t2->right);
        return t3;
    }
    else if(t1==NULL&&t2!=NULL)
    {
        t3=(struct TreeNode*)malloc(sizeof(struct TreeNode*));
        t3->val=t1->val;
        mergeTrees(t1->left,t2->left);
        mergeTrees(t1->right,t2->right);
        return t3;
    }
    return t3;
    
}

shit代码2：

struct TreeNode* mergeTrees(struct TreeNode* t1, struct TreeNode* t2)
{
    if(t1==NULL)
        return t2;
    if(t2==NULL)
        return t1;
    t1->val=t1->val+t2->val;
    mergeTrees(t1->left,t2->left);
    mergeTrees(t1->right,t2->right);
    return t1;
    

}

在这里插入图片描述
通过代码：

struct TreeNode* mergeTrees(struct TreeNode* t1, struct TreeNode* t2)
{
    if(t1==NULL)
        return t2;
    if(t2==NULL)
        return t1;
    t1->val=t1->val+t2->val;
    t1->left=mergeTrees(t1->left,t2->left);
    t1->right=mergeTrees(t1->right,t2->right);
    return t1;

}