第101题：对称二叉树

第101题：对称二叉树

描述：定一个二叉树，检查它是否是镜像对称的。

示例：

二叉树 [1,2,2,3,4,4,3] 是对称的：

1

/

2   2

/ /

3  4 4  3

解题思路：递归法

首先需要确定二叉树镜像对称的条件：左子树根节点值 = 右子树根节点值、左子树根节点的左子树与右子树根节点的右子树镜像对称、左子树根节点的右子树与右子树根节点的左子树镜像对称。

而且需要明确一点，如果一个二叉树是镜像对称的，那么它和它自己也是互为镜像对称的。

故若判断一个二叉树是否镜像对称，转换成判断该二叉树与它自己是否镜像对称：即两颗子树根节点是否相等、两颗子树的左子树与右子树是否镜像对称、两颗子树的右子树与左子树是否镜像对称。

Python代码：

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def isSymmetric(self, root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        return self.checkout(root, root)

    def checkout(self, q, p):
        if q == None and p == None:
            return True
        elif q == None or p == None:
            return False
        else:
            return q.val == p.val and self.checkout(p.left, q.right) and self.checkout(p.right, q.left)