剑指offer-对称的二叉树之python实现

最新推荐文章于 2021-08-17 22:00:38 发布

Sallywa

最新推荐文章于 2021-08-17 22:00:38 发布

阅读量262

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Sallywa/article/details/89447162

算法专栏收录该内容

13 篇文章

订阅专栏

博客强调在编程中，对root是否为none的判断要放在值的判断之前，这是一个重要的编程逻辑顺序，有助于避免潜在错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

root是否为none的判断要放在值的判断之前

class Solution:
    def isSymmetrical(self, pRoot):
        if pRoot == None:
            return True
        return  self.helper(pRoot, pRoot)
        
    def helper(self, root1, root2):
        if root1 == None and root2 == None:
            return True
        elif root1 == None or root2 == None:
            return False
        elif root1.val != root2.val:
            return False
        
        return self.helper(root1.left, root2.right) and self.helper(root1.right, root2.left)