对称二叉树-Leetcode 101-python

最新推荐文章于 2021-10-05 23:17:28 发布

我有一個夢想

最新推荐文章于 2021-10-05 23:17:28 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 LeetCode 数据结构文章标签：对称二叉树二叉树 Leetcode python

本文链接：https://blog.youkuaiyun.com/B08370108/article/details/88569141

算法同时被 3 个专栏收录

54 篇文章

订阅专栏

LeetCode

43 篇文章

订阅专栏

数据结构

40 篇文章

订阅专栏

本文介绍了一种检查二叉树是否为镜像对称的有效算法。通过对二叉树节点进行递归比较，该算法能准确判断树的对称性，是数据结构与算法学习中的经典案例。

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

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

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

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

递归方法：

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def isSymmetric(self, root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        if root==None:
            return True
        return self.IsSymmetric(root.left, root.right)
    def IsSymmetric(self, pleft, pright):
        if pleft==None and pright==None:
            return True
        if pleft==None or pright==None:
            return False
        if pleft.val!=pright.val:
            return False
        else:
            return self.IsSymmetric(pleft.left, pright.right) and self.IsSymmetric(pleft.right, pright.left)