python算法第18天

苹果向右

于 2020-03-20 20:03:35 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zxcv260072/article/details/104997480

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

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

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)