力扣热题100 | 对称二叉树

101.对称二叉树（简单）

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

示例 1：

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

解题思路：递归法

通过递归比较左右子树的对称性：

1.终止条件 ：

• 若左右节点均为空，返回 True。

• 若其中一个节点为空或值不等，返回 False。

2.递归比较 ：

• 左节点的左子树与右节点的右子树是否对称。

• 左节点的右子树与右节点的左子树是否对称。

代码展示

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):
    def isSymmetric(self, root):
        #空树是对称的
        if not root:
            return True
        def isMirror(left,right):
            #两个子树均为空
            if not left and not right:
                return True
            #一个为空，一个不为空
            if not left or not right:
                return False
            return (left.val==right.val and isMirror(left.left,right.right) and isMirror(left.right,right.left))       
        return isMirror(root.left,root.right)