BM35.判断是不是完全二叉树

描述 给定一个二叉树，确定他是否是一个完全二叉树。

完全二叉树的定义：若二叉树的深度为 h，除第 h 层外，其它各层的结点数都达到最大个数，第 h 层所有的叶子结点都连续集中在最左边，这就是完全二叉树。（第 h 层可能包含 [1~2h] 个节点）

题解：

使用层序遍历，每一层从左往右遍历节点。

由于判断完全二叉树，当遍历当前层的时候，如果遇到空的节点，如果该空节点右侧还有节点，说明该树一定不是完全二叉树，直接返回false，遍历完返回true。

基本思路就是，将每层的节点以层序遍历的方式全部放入队列中（包括null） 如果是完全二叉树，在我们取出节点的时候，应该是直到整棵树遍历完毕才会遇到null。 所以当我们按层序遍历的方式，遇到null，但是队列中仍然存在节点，则代表不是完全二叉树；否则，是完全二叉树。

let isCompleteTree =  (root) => {
  //标记空节点
  let left = true;
  // 如果根节点是空节点 肯定是完全二叉树
  if(root === null) return true
  // 创建一个队列
  let queue = new Array();
  // 将根节点放入队列中
  queue.push(root);
  
  // 队列不为空 层序遍历的套路
  while(queue.length){
    let nowNode = queue.shift();
    //说明当前节点是空节点
    if(nowNode == null){
      left = false;
    }else{
      // 遇到空节点直接返回false
      if(left == false) return false;
      queue.push(nowNode.left);
      queue.push(nowNode.right);
    }
  }
  return true;
}