LeetCode-剑指 Offer 28. 对称的二叉树

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

示例 1：

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

输入：root = [1,2,2,null,3,null,3]
输出：false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：递归（还是难想到，尽管是一道简单题）

1. 递归函数digui(l, r)
2. 特殊条件：root不存在，直接返回True；否则进入递归
3. 终止条件：
   • 左右子树同时为空，返回True
   • 只有左子树或者右子树为空，返回False
   • 左右子树的值不相等，返回False
4. 递归公式：digui(l.left, r.right) and digui(l.right, r.left)，对左子树的左孩子和右子树的右孩子做比较，对左子树的右孩子和右子树的左孩子做比较，只有全部为True才是True，否则返回False，这就是这里and 的精妙之处

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

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

        return digui(root.left, root.right) if root else True