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