Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # Definition for a binary tree node.
- class TreeNode:
- def __init__(self, x):
- self.val = x
- self.left = None
- self.right = None
- class Solution:
- def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
- if not p or not q:
- return p == q
- if p.val != q.val:
- return False
- leftNode = self.isSameTree(p.left, q.left)
- rightNode = self.isSameTree(p.right, q.right)
- return leftNode and rightNode
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement