力扣958 二叉树的完全性检验

思路：层次遍历整个二叉树，完全二叉树应该是连续的结点，如果出现空节点，那么后续就不能再出现非空节点了。

    public boolean isCompleteTree(TreeNode root) {
        if(root==null) return false;
        Queue<TreeNode> queue=new LinkedList<>();
        queue.add(root);
        boolean end=false;
        while(!queue.isEmpty()){
            for(int i=queue.size();i>0;i--) {
                TreeNode node = queue.poll();
                if(node!=null&&end){
                    return false;
                }
                if(node==null){
                    end=true;
                    continue;
                }
                queue.add(node.left);
                queue.add(node.right);
            }
        }
        return true;
    }