Skip to content

Commit c305d53

Browse files
committed
feat: Solve same-tree problem
1 parent a2fc577 commit c305d53

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

same-tree/hu6r1s.py

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
# Definition for a binary tree node.
2+
# class TreeNode:
3+
# def __init__(self, val=0, left=None, right=None):
4+
# self.val = val
5+
# self.left = left
6+
# self.right = right
7+
class Solution:
8+
def isSameTree(self, p: Optional[TreeNode], q: Optional[TreeNode]) -> bool:
9+
if not p and not q:
10+
return True
11+
if not p or not q:
12+
return False
13+
if p.val != q.val:
14+
return False
15+
return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)

0 commit comments

Comments
 (0)