给定一个二叉树，确定它是否是一个完全二叉树。
若设二叉树的深度为 h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（注：第 h 层可能包含 1~ 2h 个节点。）

树中将会有 1 到 100 个结点。

思路

先使用层序遍历将所有节点以及他们的左右子节点（即使为空）都加入到一个数组 nodes 中，形如 [1,2,3, null, 5,6, null, null].
然后设置一个 hasNull 变量，初始为 false，表示数组中是否出现了null结点，并遍历nodes数组，出现 null 结点时，将变量 hasNull 变为 true，代表目前出现了 null 结点，若 后面在出现非空结点，就说明不是完全二叉树，返回false，循环完，返回true。

/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */
/** * @param {TreeNode} root * @return {boolean} */
var isCompleteTree = function(root) {
  if (!root) return true
  let p = root
  let queue = [p]
  let hasNull = false
  let nodes = [p]
  while (queue.length) {
    p = queue.shift()
    if (p) {
      queue.push(p.left, p.right)
      nodes.push(p.left, p.right)
    }
  }
  for (let node of nodes) {
    if (node && hasNull) {
      return false
    }
    if (!node) {
      hasNull = true
    }
  }
  return true
};