判断一个二叉树是否是对称二叉树（ Java）

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

思路：首先根节点以及其左右子树，左子树的左子树和右子树的右子树相同，左子树的右子树和右子树的左子树相同即可，采用递归，另外非递归也可，采用栈或队列存取各级子树根节点。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root==null)return true;
        return isSymmetrical(root.left,root.right);
    }
    public boolean isSymmetrical(TreeNode left,TreeNode right)
    {
        if(left==null && right==null) return true;
        if(left==null || right==null )return false;
        
        if(left.val==right.val)
        {
            return isSymmetrical(left.left,right.right)&&isSymmetrical(left.right,right.left);
            
        }
        return false;
    }
}