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 代码实现：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

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) 判断整棵树是否对称。