class Solution(object):
def isSymmetric(self, root):
"""
:type root: TreeNode
:rtype: bool
"""
if root == None:
return True
return self.isSymmetricHelper(root.left, root.right)
def isSymmetricHelper(self, left, right):
if left == None and right == None:
return True
if left == None or right == None:
return False
return left.val == right.val and self.isSymmetricHelper(left.left, right.right) and self.isSymmetricHelper(left.right, right.left)