LeetCode刷题之路：101. 对称二叉树

如果帮助到您，还请点个关注吧，hahaha

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

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

  1
 /  \
2    2
/ \  /\
3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

   1
  / \
 2   2
/ \  / \
   3    3

#最直观的思路
有以下几种情况：
如果两个二叉树为空，则两个二叉树对称。
如果两个二叉树中有一个节点为空，则两个二叉树不对称。
如果两个二叉树节点都不为空，
那么需要判断A树的val和B树的val、A树的左节点和B数的右节点、A树的右节点和B树的左节点是否相同
若全部相同，则两个树相互对称

class Solution:

    def judgment(self, r1: TreeNode, r2: TreeNode):
        if (r1 == None) and (r2 == None):
            return True
        elif (r1 == None) or (r2 == None):
            return False
        else:
            return (r1.val == r2.val) and self.judgment(r1.left, r2.right) and self.judgment(r1.right, r2.left) 
    
    def isSymmetric(self, root: TreeNode) -> bool:
        return self.judgment(root, root)