LeetCode Top100: 对称二叉树 （Python）

 

给你一个二叉树的根节点 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

 下面是具体的 Python 代码实现：

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        def isSymmetricHelper(left: TreeNode, right: TreeNode) -> bool:
            if not left and not right:
                return True
            elif not left or not right:
                return False
            elif left.val != right.val:
                return False
            else:
                return isSymmetricHelper(left.left, right.right) and isSymmetricHelper(left.right, right.left)
        
        if not root:
            return True
        else:
            return isSymmetricHelper(root.left, root.right)

　　

用递归来实现。可以从根节点开始，比较其左右子树是否对称。具体做法是，定义一个递归函数 isSymmetricHelper(left, right) 来判断左右子树是否对称。该函数接收两个参数，分别表示左子树和右子树的根节点。

当左子树和右子树都为空时，返回 True。如果左子树和右子树中只有一个为空，或者它们的根节点的值不相等，返回 False。

如果左子树的左子树和右子树的右子树对称，并且左子树的右子树和右子树的左子树对称，则说明左右子树对称。否则，左右子树不对称。

最后，调用 isSymmetricHelper(root.left, root.right) 判断整棵树是否对称。