本文共 834 字，大约阅读时间需要 2 分钟。

描述：

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

示例 1:

代码如下：

# Definition for a binary tree node.# class TreeNode:#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = Noneclass Solution:    def mergeTrees(self, t1, t2):        """        :type t1: TreeNode        :type t2: TreeNode        :rtype: TreeNode        """        if t1 and not t2:            return t1        if t2 and not t1:            return t2        if t1 and t2:            t1.val+=t2.val            t1.left = self.mergeTrees(t1.left, t2.left)            t1.right = self.mergeTrees(t1.right, t2.right)            return t1

分析：

转载地址：http://qpwpi.baihongyu.com/