题目
题目描述
给你一个二叉树的根节点 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
进阶:你可以运用递归和迭代两种方法解决这个问题吗?
题解
要检查一个二叉树是否轴对称,可以通过递归或迭代的方法来解决。这里我们将分别介绍这两种方法。
递归法
递归法的核心思想是比较树的左子树和右子树是否镜像对称。具体来说,对于每一层我们需要比较两个节点,并且这两个节点的子节点也需要满足镜像对称的关系。
步骤
- 定义一个辅助函数
isMirror
来判断两棵树是否互为镜像。 - 在
isMirror
函数中,首先检查两个节点是否都为空;如果只有一个为空,则不对称;如果都不为空,则需要它们的值相等并且它们的子树也满足镜像关系。 - 使用根节点的左右子树作为初始参数调用
isMirror
函数。
以下是 Python 实现:
def isSymmetric(root: TreeNode) -> bool:
def isMirror