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

 public boolean isCompleteTree (TreeNode root) {// write code hereif(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;}

面试公司：
拼多多