leetcode 617:合并二叉树

NUAA丶无痕

于 2019-06-09 01:36:58 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wh_computers/article/details/91349435

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文深入探讨了二叉树合并算法的实现细节，通过递归方式，将两棵二叉树对应节点的值相加，若一方节点为空，则直接返回另一方节点，实现了两棵树的合并。

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

题目：

算法思想：先判断谁为空节点，就返回另一个。当两个节点都不为空，那就值相加然后先序遍历。

代码：

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