LeetCodeDiary

A Diary for solving LeetCode problems

View on GitHub
'''
Description: 
Autor: Au3C2
Date: 2021-01-19 16:45:55
LastEditors: Au3C2
LastEditTime: 2021-01-19 16:58:03
'''
# 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 and t2:
            t1.val += t2.val
            t1.left = self.mergeTrees(t1.left,t2.left)
            t1.right = self.mergeTrees(t1.right,t2.right)
        elif t1:
            pass
        elif t2:
            return t2
        else:
            return None
        
        return t1
# 树,简单题。
# https://leetcode-cn.com/problems/merge-two-binary-trees/