LeetCode-617. 合并二叉树

Love The Way You Lie 2022-01-26 23:13 296阅读 0赞

# [617. 合并二叉树][617.] #

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

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

示例 1:

输入:

Tree 1                     Tree 2                  
              1                         2                             
             / \                       / \                            
            3   2                     1   3                        
           /                           \   \                      
          5                             4   7

输出:  
合并后的树:

3
        / \
       4   5
      / \   \ 
     5   4   7

注意: 合并必须从两个树的根节点开始。

### 递归 树的前序遍历 ###

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */
    class Solution { 
    public:
        TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) { 
            if(t1 == NULL && t2 == NULL) return NULL;
            else if(t2 == NULL) return t1;
            else if(t1 == NULL) return t2;
            else { 
                t1 -> val += t2 -> val;
                t1 -> left = mergeTrees(t1 -> left,t2 -> left);
                t1 -> right = mergeTrees(t1 -> right,t2 -> right);
            }
            return t1;
        }
    };

[617.]: https://leetcode-cn.com/problems/merge-two-binary-trees/

发表评论取消回复

表情：

评论列表（有 0 条评论，296人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_二叉树_简单_617. 合并二叉树

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你两棵二叉树： root1 和 root2 。想象一下，当你将其中一棵覆盖到

红太狼/ 2023年10月06日 22:43/ 0 赞/ 149 阅读

相关 leetcode617. 合并二叉树

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为

心已赠人/ 2023年07月06日 14:46/ 0 赞/ 114 阅读

相关 LeetCode_617.合并二叉树

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

阳光穿透心脏的1/2处/ 2023年02月25日 08:34/ 0 赞/ 224 阅读

相关 LeetCode 617. 合并二叉树

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将它们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将它们的值相加作为

青旅半醒/ 2022年12月18日 05:59/ 0 赞/ 302 阅读

相关【leetcode.617】合并二叉树

一、题目描述给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那

雨点打透心脏的1/2处/ 2022年12月10日 03:44/ 0 赞/ 261 阅读

相关【LeetCode 617】合并二叉树

题目描述给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将

左手的ㄟ右手/ 2022年12月10日 03:39/ 0 赞/ 235 阅读

相关 leetcode617-java合并二叉树

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

骑猪看日落/ 2022年11月19日 09:45/ 0 赞/ 271 阅读

相关 leetcode 617 合并二叉树

前言题目：[617. 合并二叉树][617.] 参考题解：[合并二叉树-代码随想录][-] -------------------- 提交代码和[leet

灰太狼/ 2022年09月12日 03:48/ 0 赞/ 268 阅读

相关 LeetCode617. 合并二叉树

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为

╰+哭是因爲堅強的太久メ/ 2022年05月22日 01:35/ 0 赞/ 299 阅读

相关 LeetCode-617. 合并二叉树

[617. 合并二叉树][617.] 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规

Love The Way You Lie/ 2022年01月26日 23:13/ 0 赞/ 297 阅读