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

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

    1
   / \
  2   2
 / \ / \
3  4 4  3

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

    1
   / \
  2   2
   \   \
   3    3

方法一 递归
思路：
1、如果同时满足下面的条件，两个树互为镜像：
（1）它们的两个根结点具有相同的值。
（2）每个树的右子树都与另一个树的左子树镜像对称。
时间复杂度:O(n)
空间复杂度:O(n)最糟糕的情况下，树为线性

var isSymmetric = function(root) {
    let helper = (t1, t2) => {
        if(t1 === null && t2 === null) return true;
        if(t1 === null || t2 === null) return false;
        return t1.val === t2.val && helper(t1.left, t2.right) && helper(t2.left, t1.right)
    }
    return helper(root, root)
}

方法二 BFS+队列
思路：
1、队列中每两个连续的结点应该是相等的，而且它们的子树互为镜像
2、每次提取两个结点并比较它们的值。
3、将两个结点的左右子结点按相反的顺序插入队列中。
4、当队列为空时，或者我们检测到树不对称时，算法结束。
时间复杂度:O(n)
空间复杂度:O(n)

var isSymmetric = (root) => {
    let q = [];
    q.push(root);
    q.push(root);
    while (!!q.length) {
        let t1 = q.shift();
        let t2 = q.shift();
        if (t1 == null && t2 == null) continue;
        if (t1 == null || t2 == null) return false;
        if (t1.val != t2.val) return false;
        q.push(t1.left);
        q.push(t2.right);
        q.push(t1.right);
        q.push(t2.left);
    }
    return true;
}