判断是不是完全二叉树

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

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

​​​​​​判断是不是完全二叉树_牛客题霸_牛客网

通过层序遍历去判断：

1.首先，特例，如果root为null，直接true，没毛病。

2.不为null，开一个队列，把root存进去，还是层序遍历

3.再定义一个flag，用于判断有没有遇到null值，这个很重要

4.循环弹出最上面的node，先判断有没有之前有无null，没有null，并且弹得这个node不为空的话，ok从左到右往里加一层。如果node为null，flag改为false；

        如果flag已经是false了，弹出来的node为null，那就继续判断，跳过。

        如果flage已经false了，弹出来的还不是null，那就不对了，直接false

5.queue为空了，还不为false ，那不就true了嘛。

下面是单层循环的逻辑图：

class Solution {
    public boolean isCompleteTree(TreeNode root) {
        if (root == null) return true;
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        boolean flag = true;//判断是否遇到null了
        while (!queue.isEmpty()) {
            TreeNode node = queue.poll();
            if (flag != false) {
                if (node != null) {
                    queue.offer(node.left);
                    queue.offer(node.right);
                } else {
                    flag = false;//遇到false了。
                }
            } else {
                if (node != null) return false;
                else continue;
            }
        }
        return true;
    }
}