617 合并二叉树（递归）

你的名字 2022-09-01 09:23 163阅读 0赞

**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. 代码如下：**

# class TreeNode:
    #     def __init__(self, val=0, left=None, right=None):
    #         self.val = val
    #         self.left = left
    #         self.right = right
    
    
    class Solution:
        def mergeTrees(self, t1: TreeNode, t2: TreeNode) -> TreeNode:
            # 交换两个节点这样可以确保第一个节点存在
            if t2: t1, t2 = t2, t1
            if not t1: return None
            # 将之合并到第一个节点
            if t2: t1.val += t2.val
            t1.left = self.mergeTrees(t1.left, t2.left if t2 else None)
            t1.right = self.mergeTrees(t1.right, t2.right if t2 else None)
            return t1

发表评论取消回复

表情：

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

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

相关阅读

相关 617.合并二叉树

617.合并二叉树题干描述解题思路递归 1. 确定递归函数的参数和返回值 2. 确定终止条件

矫情吗；*/ 2023年10月16日 10:29/ 0 赞/ 30 阅读

相关二叉树——617. 合并二叉树

1 题目描述给你两棵二叉树： root1 和 root2 。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树

青旅半醒/ 2023年10月08日 16:13/ 0 赞/ 9 阅读

相关 617. 合并二叉树（递归）

617. 合并二叉树题目解题思路代码题目给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需

忘是亡心i/ 2023年10月05日 16:14/ 0 赞/ 16 阅读

相关 617. 合并二叉树

给你两棵二叉树： root1 和 root2 。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。

怼烎@/ 2023年09月29日 12:15/ 0 赞/ 18 阅读

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

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

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

相关 617. 合并二叉树

题目： [617. 合并二叉树][617.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_te

淩亂°似流年/ 2022年12月02日 10:50/ 0 赞/ 160 阅读

相关 617. 合并二叉树

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

骑猪看日落/ 2022年10月07日 10:58/ 0 赞/ 155 阅读

相关 617 合并二叉树（递归）

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

你的名字/ 2022年09月01日 09:23/ 0 赞/ 164 阅读

相关 617. 合并二叉树

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

一时失言乱红尘/ 2022年05月12日 18:28/ 0 赞/ 190 阅读

相关 617. 合并二叉树

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

不念不忘少年蓝@/ 2022年03月08日 12:12/ 0 赞/ 180 阅读