617 合并二叉树（递归）

你的名字 2022-09-01 09:23 149阅读 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 条评论，149人围观）

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

相关阅读

相关 617.合并二叉树

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

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

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

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

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

相关【LeetCode 617】合并二叉树

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

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

相关 617. 合并二叉树

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

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

相关 617. 合并二叉树

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

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

相关 leetcode 617 合并二叉树

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

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

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

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

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

相关 617. 合并二叉树

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

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

相关 617. 合并二叉树

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

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

相关 LeetCode-617. 合并二叉树

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

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