二叉树是否对称

镜像对称，就是左右两边相等，也就是左子树和右子树是相当的。
我们将根节点的左子树记做 left，右子树记做 right。比较 left 是否等于 right，不等的话直接返回就可以了。
如果相当，比较 left 的左节点和 right 的右节点，再比较 left 的右节点和 right 的左节点
比如看下面这两个子树(他们分别是根节点的左子树和右子树)，能观察到这么一个规律：
左子树 的左孩子 == 右子树 的右孩子
左子树 的右孩子 == 右子树 的左孩子
根据上面信息可以总结出递归函数的两个条件：
终止条件：

left 和 right 不等，或者 left 和 right 都为空
递归的比较 left，left 和 right.right，递归比较 left，right 和 right.left

class Solution {
public boolean isSymmetric(TreeNode root) {
return check(root,root);

}
public boolean check(TreeNode p,TreeNode q){
    if(p == null && q == null){
        return true;
    }
    if(p == null || q == null){
        return false;
    }
    return p.val == q.val && check(p.left, q.right) && check(p.right, q.left);
}

}