如何判断一颗二叉树为完全二叉树

基本思想：

（1）若跟节点非空，则入队。

（2）让p指向队列的对头，若p为NULL，则遍历队列的所有元素，如果出现非空值则返回false，否则返回true

（3）若P非空，则将p的左右孩子入队，然后将P出队（这个地方可以在获取p的时候进行出队也行，另外入队的节点不论空与否都会进入）

（4）重复步骤（2）（3）直到队列为空

（5）结束

算法

bool ComBinTree(BinTree BT){
    Queue Q;
    if(BT!=NULL)
        EnQueue(Q,BT);
     while(!isEmptyQueue(Q)){
         BinTree p=DeQueue(Q);
        if(p==NULL){
            while(!isEmptyQueue(Q)){
                 if(DeQueue(Q)!=NULL)
                     return false; 
            }
            return true;
        }else{
            EnQueue(Q,p->lchild);
            EnQueue(Q,p->rchild);
        }
     }
     return false;
}