leetcode+合并二叉树小安晋升分享（第617题哦）

本文链接：https://blog.youkuaiyun.com/qq_24056913/article/details/88220070

本文详细介绍了LeetCode第617题“合并二叉树”的解题思路与Python代码实现。通过递归方法，讲解了如何将两个二叉树的重叠节点值相加，并生成新的二叉树。

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

合并二叉树

今天是小安开始Leetcode刷题的第617题，正文开始ing?

题目描述

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

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

输入:
Tree 1 Tree 2
1 2
/ \ / \
3 2 1 3
/ \ \
5 4 7
输出:
合并后的树:
3
/
4 5
/ \ \
5 4 7

方法：递归

思路

先进行根节点的合并，然后递归进行左右孩子节点的递归合并。

代码实现

【Python实现】

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def mergeTrees(self, t1, t2):
        """
        :type t1: TreeNode
        :type t2: TreeNode
        :rtype: TreeNode
        """
        if t1==None :
            return t2
        if t2==None :
            return t1
        t1.val +=t2.val
        t1.left = self.mergeTrees(t1.left,t2.left)#python调用当前方法时前面需加self.，否则会有未定义错误
        t1.right= self.mergeTrees(t1.right,t2.right)
        return t1