题解 | #判断是不是完全二叉树#

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param root TreeNode类
     * @return bool布尔型
     */
    public boolean isCompleteTree (TreeNode root) {
        //构建一个队列用于广度遍历二叉树
        Queue<TreeNode> queue = new  LinkedList<>();
        //做一个标记，记录是否出现过空节点  
        boolean haveNull = false;
        queue.offer(root);
        while (!queue.isEmpty()) {
            TreeNode t = queue.poll();
            if (t.left != null  ) {
                //如果已经出现过空节点，此时还有节点加入那么必定不是完全二叉树
                if(haveNull){
                    return  false;
                }
                queue.offer(t.left);
            } else {
                haveNull = true;
            }
            
            if (t.right != null ) {
                if(haveNull){
                    return  false;
                }
                queue.offer(t.right);
            } else {
                haveNull = true;
            }
        }




        return true;
    }

}