0408 剑指offer刷题

对称二叉树的判断

题目描述

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

        #思路：
        #对称的含义：左子节点等有右子节点，左子树的的左子节点等于右子树的右子节点。
        #首先判断根节点的左右，都是6，相等；再判断两个6为根的两棵树，先判断左边的左子树为5，
        #右边的右子树为5，相等；左边没有左子树和右子树了，判断左边的右子树为7，右边的左子树为7，相等；
        #右边也没有左子树和右子树了；……其实更严格来说，是把根节点的左右两棵树，左边以前序遍历来遍历，
        #右边对应地以一种对称的前序遍历方式，找到和左边对称位置的节点，来比较是否对称。可采用一种递归的方法。
       

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def isSymmetrical(self, pRoot):
        # write code here
        #思路：
        #对称的含义：左子节点等有右子节点，左子树的的左子节点等于右子树的右子节点。
        #首先判断根节点的左右，都是6，相等；再判断两个6为根的两棵树，先判断左边的左子树为5，
        #右边的右子树为5，相等；左边没有左子树和右子树了，判断左边的右子树为7，右边的左子树为7，相等；
        #右边也没有左子树和右子树了；……其实更严格来说，是把根节点的左右两棵树，左边以前序遍历来遍历，
        #右边对应地以一种对称的前序遍历方式，找到和左边对称位置的节点，来比较是否对称。可采用一种递归的方法。
        if not pRoot:
            return True
        else:
            return self.check(pRoot.left, pRoot.right)
    def check(self, left, right):
        if (not left) and (not right):
            return True
        elif not(left and right):
            return False
        if left.val != right.val:
            return False
        return self.check(left.left, right.right) and self.check(right.left, left.right)

                
                

            

感谢与参考：https://codingcat.cn/article/49#对称的二叉树