请实现一个函数，用来判断一棵二叉树是不是对称的。
如果一棵二叉树和它的镜像一样，那么它是对称的。
例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

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

>该问题就是判断给定的二叉树是否是对称的
>意思就是判断每个节点的左子树和右子树是否分别对称
>但是这样还不行，因为到了第3层，会发现左右子树对称需要完全对称
>就是要左子树的左子树和右子树的右子树以及左子树的右子树和右子树的左子树进行对称
>找到该规律后就可以利用递归来实现

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        def recur(left,right):
            if left==None and right==None:
                return True
            if left==None or right==None or left.val!=right.val:
                return False
            return recur(left.left,right.right) and recur(left.right,right.left)
        if root==None:
            return True
        else:
            return recur(root.left,root.right)

class Solution {
    public boolean isSymmetric(TreeNode root) {
        if (root == null) {
      return true;
    } else {
      return recur(root.left, root.right);
    }
    }
    public boolean recur(TreeNode left, TreeNode right) {
    if (left == null && right == null) {
      return true;
    }
    if (left == null || right == null || left.val != right.val) {
      return false;
    }
    return recur(left.left, right.right) && recur(left.right, right.left);
  }
}