描述：
思路：
采用层序遍历，找到一个为空的标记，如果后面还有值，就代表不是完全二叉树。
代码：

 public boolean isCompleteTree (TreeNode root) {
        // write code here
        if(root == null) return true;

        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);

        boolean flg = false;

        while(!queue.isEmpty()) {
            TreeNode pop = queue.poll();
            if(pop == null) {
                flg = true;
                continue;
            }
            if (flg) return false;
            queue.offer(pop.left);
            queue.offer(pop.right);
        }

        return true;
    }

面试公司：
拼多多