【LeetCode 热题 HOT 100】101. 对称二叉树

最新推荐文章于 2025-08-14 20:57:38 发布

lucky-xxyyxx

最新推荐文章于 2025-08-14 20:57:38 发布

阅读量903

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Graceying/article/details/125877664

leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍如何使用Python实现对二叉树轴对称性的判断，通过递归和比较左右子树的方法，提供示例代码和解析。适合理解二叉树结构及轴对称性质的开发者阅读。

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

题目

给你一个二叉树的根节点 root ， 检查它是否轴对称。

示例 1：	
输入：root = [1,2,2,3,4,4,3]
输出：true

示例 2：	
输入：root = [1,2,2,null,3,null,3]
输出：false	 

提示：

树中节点数目在范围 [1, 1000] 内
-100 <= Node.val <= 100

题解

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def isSymmetric(self, root: Optional[TreeNode]) -> bool:
        # 不要丢失return
        return self.check(root.left, root.right)

    
    def check(self, left, right):
        # 递归停止条件
        # 如果左右子树都为空，对称
        if left is None and right is None:
            return True

        # 基于上面条件，如果左右子树不都空，不对称
        if left is None or right is None:
            return False
        
        # 如果左右root不相等，不对称
        if left.val != right.val:
            return False
        
        # 递归判断左子树的left和右子树的right,右子树的left和左子树的left是否相等
        # 从第二层开始，始终判断的是左边的小二叉树和右边对称小二叉树的对称情况
        return self.check(left.left, right.right) and self.check(left.right, right.left)