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

例如，二叉树 [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

进阶：

你可以运用递归和迭代两种方法解决这个问题吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/symmetric-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这道题其实就是树层序遍历的改版 树的层序遍历

递归

递归的思路很简单，镜像对称也就是根节点相同的同时左右子树镜像相等
那就可以function recursive(left, right) 每次比较当前节点值是否相同
如果相同 那就递归的深入下一层 return left.val == right.val && recursive(left.left, right.right) && recursive(left.right, right.left)

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {boolean}
 */
var isSymmetric = function(root) {
    if (!root) return true;

    function recursive(left, right) {
        if (!left && !right) return true;
        if (!left || !right) return false;
        return left.val == right.val && recursive(left.left, right.right) && recursive(left.right, right.left)
    }
    return recursive(root, root);
};

迭代

将层序遍历的迭代法进行修改 树的层序遍历

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {boolean}
 */
var isSymmetric = function(root) {
    if (!root) return true;
    var queue = [root.left, root.right];
    while (queue.length > 0) {
        var t1 = queue.shift();
        var t2 = queue.shift();
        if (!t1 && !t2) continue;
        if (!t1 || !t2) return false;
        if (t1.val != t2.val) return false;
        queue.push(t1.left, t2.right, t1.right, t2.left);
    }

    return true;
};