测试一棵二叉树是否为完全二叉树

完全二叉树的定义我就不说了，可以去百度，这里的思想是，在检测到某节点A的左孩子或者右孩子为空后将标志位置0，如果在这之后又检测到其他节点左孩子或者右孩子非空，那么就可以判断这不是一棵完全二叉树。为了达到从上到下，从左往右的扫描顺序，我们使用层次遍历。代码如下

 /**     * 检测一棵树是不是完全二叉树     * 这里采用层次遍历在遍历到某节点的子节点空时将flag置为0,之后若有其他节点的子节点存在则返回false     * @param node     * @return     */    public boolean checkIfCompleteTree(Node node){    Node[] queue=new Node[255];    int tail=0;    int head=0;//队头指针与队尾指针    Node p=node;    int flag=1;    if(p!=null){    queue[tail++]=node;//将节点加入队列中    while(head!=tail){ //即队不空    Node temp=queue[head++];    if(temp.left!=null){    if (flag==0)    return false;    else{    queue[tail++]=temp.left;    }    }    else{    flag=0;    }    if(temp.right!=null){    if(flag==0){    return false;    }    else{    queue[tail++]=temp.right;    }    }    else{    flag=0;    }    }    }    return true;    }