本来进行递归时,没有加上self.所以爆出内存出错,我认为,因为递归是对同一个对象的操作,且为前序遍历,所以要加上self,指定对象。
// An highlighted block
# 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) :
return t2
elif(t2==None):
return t1
t1.val=t1.val+t2.val
t1.left=self.mergeTrees(t1.left,t2.left)
t1.right=self.mergeTrees(t1.right,t2.right)
return t1