Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree [1,2,2,3,4,4,3] is symmetric:

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。 
    1
   / \
  2   2
 / \ / \
3  4 4  3

 

But the following [1,2,2,null,3,null,3] is not:

    1
   / \
  2   2
   \   \
   3    3

思路
　　这道题是让我们判断一个树是否时对称树，这道题的解法通多的，一种解法是使用广度优先办法进行对每一层的数字是否是对称的，但是这种办法比较冗余的，时间效率也比较高。另外一种就是我们直接使用递归来进行解决，每次判断每个节点的左右节点和另外一个节点的左右节点是否相等。以直到最后遍历完毕。
解决代码
  

 1 # Definition for a binary tree node.
 2 # class TreeNode(object):
 3 # def __init__(self, x):
 4 # self.val = x
 5 # self.left = None
 6 # self.right = None
 7 
 8 class Solution(object):  9     def isSymmetric(self, root): 10         """
11  :type root: TreeNode 12  :rtype: bool 13         """
14         if not root: 15             return True 16         return self.symetric(root, root) 17            
20     def symetric(self, root1, root2): 21         if not root1 and not root2: # 两个节点都为空的话为真 22             return True 23         if not root1 or not root2: # 其中一个为空，就是不对称的 24             return False 25         if root1.val == root2.val: # 两个节点不为空时判断节点的值是否相等 26             return self.symetric(root1.left, root2.right) and self.symetric(root1.right, root2.left) # 判断每个节点的左右节点和右左节点 27         return False

    

        

            

                

                    

                        
                    

                    

                        

                            扫码关注我们
                        

                        

                            微信号：SRE实战
                        

                        

                            拒绝背锅 运筹帷幄