100天leetcode每日两题（day3）

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

 

例如，二叉树 [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

每日一题（easy难度）递归就行：

class Solution:

    def isSymmetric(self, root: TreeNode) -> bool:

             return self.same(root,root)

 

    def same(self,r1,r2):

        if r1 and r2:

            return  r1.val==r2.val and self.same(r1.left,r2.right) and self.same(r1.right,r2.left)

        if not r1 and not r2:

            return True

        if r1 or r2:

            return False