101. 对称二叉树

题目描述

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

思路

可以一个指针向左递归判断，另一个向右递归判断。

最终代码：

class Solution:
    def isSymmetric(self, root: Optional[TreeNode]) -> bool:
        def checkNode(left: TreeNode, right: TreeNode) -> bool:
            if not left and not right:
                return True
            if not left or not right or left.val != right.val:
                return False
            return checkNode(left.left, right.right) and checkNode(left.right, right.left)
        return checkNode(root.left, root.right)

想得太多