如何判断一颗二叉树是否是完全二叉树

class Node{
    Integer data;
    Node left;
    Node right;

    public Node(int data) {
        this.data = data;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Node node = (Node) o;
        return Objects.equals(data, node.data);
    }

    @Override
    public int hashCode() {
        return Objects.hash(data);
    }
}

    /**
     * 完全二叉树：从上到下，从左到右依次编号，如果与满二叉树的编号一致，那么就是完全二叉树
     * 判断：
     * 1、层次遍历
     * 2、遍历到第一个不存在孩子节点或者只存在左节点的节点，它之后的所有节点都是叶子节点，否则就不是完全二叉树
     * @param root
     * @return
     */
    private static boolean isCompleteTree(Node root) {
        Queue<Node> qu = new LinkedList<>();
        qu.add(root);
        boolean b = false; //找到判断2中的特殊节点
        while(!qu.isEmpty()){
            Node node = qu.poll();
            // 如果没有找到判断2中的特殊节点，则当前节点必然存在左节点和右节点，否则就不是完全二叉树
            if(!b){
                // 如果左节点为空，右节点不为空，则不是完全二叉树
                if(node.left == null && node.right != null){
                    return false;
                }
                // 如果当前节点的左节点和右节点都为空或者左节点不为空，右节点为空，则找到判断2中的特殊节点，则进行标记
                if((node.left == null || node.left != null) && node.right == null){
                    b = true;
                }
            }else{
                // 找到判断2中的特殊节点，在这个特殊节点之后的节点都必须是叶子节点，否则不是完全二叉树
                if(node.left != null || node.right != null){
                    return false;
                }
            }

            if(node.left != null) {
                qu.add(node.left);
            }

            if(node.right != null){
                qu.add(node.right);
            }
        }
        return true;
    }