# 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
"""
#方法一
#从根部相加,一直延伸到叶结点,当另外一颗树为空时,便返回不为空的那一棵树,以t1为基本树(不创建另外的新树)
if t1 == None:
return t2
elif t2 == None:
return t1
t1.val += t2.val
t1.left = self.mergeTrees(t1.left, t2.left)
t1.right = self.mergeTrees(t1.right, t2.right)
return t1
617. 合并二叉树
最新推荐文章于 2024-04-18 10:37:09 发布