617. 合并二叉树(python)

最新推荐文章于 2021-12-13 20:54:33 发布

sorrythanku

最新推荐文章于 2021-12-13 20:54:33 发布

阅读量780

点赞数

CC 4.0 BY-SA版权

分类专栏： python刷leetcode

本文链接：https://blog.youkuaiyun.com/starmoth/article/details/88259300

python刷leetcode 专栏收录该内容

23 篇文章

订阅专栏

这是一篇关于如何合并两个二叉树的博客。当两个节点重叠时，它们的值相加作为新节点的值；否则，非空节点直接保留。示例展示了合并过程，并提到解决方案是通过递归实现。

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

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

你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 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.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def mergeTrees(self, t1: TreeNode, t2: TreeNode) -> TreeNode:
        if t1!=None and t2!=None:
            node=TreeNode(t1.val+t2.val)
            node.left=self.mergeTrees(t1.left,t2.left)
            node.right=self.mergeTrees(t1.right,t2.right)
            return node
        else:
            return t1 if t1!=None else t2