牛客刷题——判断二叉树是否为镜像

题目：给定一棵二叉树，判断琪是否是自身的镜像（即：是否对称）
例如：下面这棵二叉树是对称的

     1
    /  \
  2    2
 / \    / \
3 4  4  3
下面这棵二叉树不对称。
    1
    / \
  2   2
    \    \
    3    3

太蠢了太蠢了，陷入了思维死角，可能因为一般的题目都涉及二叉树的各种遍历，这道题目在思考的时候也想着通过递归遍历来处理，但是想了半天总感觉找不到这个条件，又想着直接层序遍历，每层判断，但是这种方法更蠢，唉。。。还是参考了别人的解法。

首先需要明确，判断二叉树是否为镜像可以利用判断值相等，首先是左右子树的根节点相等，相等之后判断左子树左孩子，右子树右孩子以及左子树右孩子和右子树左孩子是否相等即可。

完整代码如下：

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