题目
给出一个二叉树,判断其是否对称。
Python题解
class Solution(object):
def isSymmetric(self, root):
"""
:type root: TreeNode
:rtype: bool
"""
def helper(left_root, right_root):
if left_root is None and right_root is None:
return True
if left_root is None or right_root is None:
return False
if left_root.val != right_root.val:
return False
return helper(left_root.left, right_root.right) and \
helper(left_root.right, right_root.left)
return helper(root, root)