Skip to content

Commit 0f41ca8

Browse files
committed
2020-08-06
1 parent 41b3975 commit 0f41ca8

File tree

1 file changed

+8
-9
lines changed

1 file changed

+8
-9
lines changed
Lines changed: 8 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -1,19 +1,18 @@
11
# Definition for a binary tree node.
22
# class TreeNode(object):
3-
# def __init__(self, x):
4-
# self.val = x
5-
# self.left = None
6-
# self.right = None
7-
3+
# def __init__(self, val=0, left=None, right=None):
4+
# self.val = val
5+
# self.left = left
6+
# self.right = right
87
class Solution(object):
98
def isSameTree(self, p, q):
109
"""
1110
:type p: TreeNode
1211
:type q: TreeNode
1312
:rtype: bool
1413
"""
15-
if not p:
16-
return not q
17-
if not q:
18-
return not p
14+
if not p and not q:
15+
return True
16+
if not p or not q:
17+
return False
1918
return p.val == q.val and self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)

0 commit comments

Comments
 (0)