FilesExpand file tree

 master

/

617.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

24 lines (23 loc) · 641 Bytes

 master

/

617.py

Copy path

Top

File metadata and controls

• Code
• Blame

24 lines (23 loc) · 641 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

# 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

"""

if t1 == None and t2 == None:

return None;

if t1 == None:

return t2;

if 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;