0
点赞
收藏
分享

微信扫一扫

剑指 Offer 28 对称的二叉树(python)

飞空之羽 2022-03-22 阅读 177

请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。

在这里插入图片描述
这个是我自己完成的代码
主要比较了以下几种情况

  1. 左右子结点为None为对称
  2. 左右子结点一个为None另一个不是None为不对称
  3. 对比左子结点的左子节点和右子结点的右子节点(由于对称性)
  4. 对比左子结点的右子节点和右子结点的左子节点(由于对称性)
  5. 对比对称的点上的值是否相等
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        if not root: return True
        if not root.left and not root.right: return True
        if not (root.left and root.right): return False

        def compare(left,right):
            if not left and not right: return True
            if not (left and right): return False
            if left.val != right.val:
                return False
            return compare(left.left,right.right) and compare(left.right,right.left)

        return compare(root.left,root.right)
举报

相关推荐

0 条评论