python算法第18天

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

关于递归的问题主要就是找到递归公式，这里呢就是左子树和右子树进行的递归

lass Solution(object):
    def isSymmetric(self, root):
        if not root:
            return True
        def dfs(left,right):
            if (left == None and right == None):
                return True
            if (left == None or right == None):
                return False
            if left.val!=right.val:
                return False
            return dfs(left.left,right.right) and dfs(left.right,right.left)
        return dfs(root.left,root.right)