leetcode 101 对称二叉树

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

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

        return dfs(left.left,right.right)&&dfs(left.right,right.left);//注意这个地方是镜像对称！！！！
    }