[力扣c语言实现]617. 合并二叉树

最新推荐文章于 2022-08-01 21:34:22 发布

原创最新推荐文章于 2022-08-01 21:34:22 发布 · 496 阅读

0 ·

CC 4.0 BY-SA版权

力扣算法题练手专栏收录该内容

161 篇文章

订阅专栏

博客围绕合并两个二叉树的算法问题展开。给定两个二叉树，需将它们合并为一个新二叉树，合并规则是重叠节点值相加，非空节点直接作为新节点，合并从根节点开始，还给出了示例及题目来源。

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

617. 合并二叉树

1. 题目描述
2.图示
3.代码如下

1. 题目描述

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。

你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。

示例 1:

输入:
Tree 1 Tree 2
1 2
/ \ / \
3 2 1 3
/ \ \
5 4 7
输出:
合并后的树:
3
/
4 5
/ \ \
5 4 7
注意: 合并必须从两个树的根节点开始。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-two-binary-trees
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.图示

//思路：
在这里插入图片描述

3.代码如下

//步骤：先序遍历两棵二叉树的同时进行值相加
struct TreeNode* mergeTrees(struct TreeNode* t1, struct TreeNode* t2) {
    
    if(t1 == NULL && t2 == NULL )
    {
        return NULL;
    }
    else if(t1 == NULL)
    {
        return t2;
    }
    else if(t2 == NULL )
    {
        return t1;
    }
    else
    {
        t1->val += t2->val;
        t1->left = mergeTrees(t1->left,t2->left);
        t1->right = mergeTrees(t1->right,t2->right);
    }
    
    return t1;
}