【剑指offer 58】对称二叉树

题目描述：

• 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

python代码：

• 思路：使用递归，判断根节点是否满足以下两个条件：左子树的左子树和右子树的右子树相同，左子树的右子树和右子树的左子树相同。

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def isSymmetrical(self, pRoot):
        def is_same(p1, p2):
            if not p1 and not p2:
                return True
            elif p1 and p2 and p1.val == p2.val:
                return is_same(p1.left, p2.right) and is_same(p1.right, p2.left)
            else:
                return False
        if not pRoot:
            return True
        return is_same(pRoot.left, pRoot.right)