利用python 完成leetcode 101 对称二叉树

最新推荐文章于 2022-07-27 18:36:22 发布

找到工作之前每天坚持

最新推荐文章于 2022-07-27 18:36:22 发布

阅读量168

点赞数

分类专栏： leetcode leetcode简单文章标签： leetcode python 算法二叉树

本文链接：https://blog.csdn.net/qq_37369124/article/details/87951659

版权

leetcode 同时被 2 个专栏收录

137 篇文章 2 订阅

订阅专栏

leetcode简单

42 篇文章 0 订阅

订阅专栏

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

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

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

/
2 2
\
3 3
思路
检测每个节点与其对称位置的节点的位置的值是否相等，
然后检测两个节点的子树是否对称，
第二步可以通过递归进行
例如以root为根节点，先检测root.left和root.right是否相等
相等的话再检测分别以root.left和root.right为根节点的两个子树是否对称，
分别要递归的对比
root.left.left与 root.right.right
root.right.left 和root.left.right
代码

  def isSymmetric(self, root):
        if root==None:return True
        if root.left ==None and root.right==None:return True
        if root.left ==None and root.right!=None:return False
        if root.right ==None and root.left!=None:return False
        if root.left.val!=root.right.val:return False
        return self.help(root.left,root.right) 
        
        
        
    def help(self,L,R):#检测分别以L与R的两个子树是否对称
        if(L==None and R==None):return True
        if(L==None and R!=None):return False
        if(L!=None and R==None):return False
        if L.val!=R.val: return False
        return  self.help(L.left,R.right)and self.help(L.right,R.left)#检测两个子树的子树是否对称