bool Iscomple(BiTree T)
{
InitQueue(Q);
BiTree p;
if(T==NULL) return true;//空树是完全二叉树
else{
EnQueue(Q,T);
while(!Isempty(Q))
{
DeQueue(Q,P);
if(p!=NULL) //结点不为空时,左右孩子入队
{
EnQueue(Q,p->lchild);
EnQueue(Q,p->rchild);
}
else //否则,出队结点为空,则判断是否还有非空结点
while(!Isempty(Q))
{
DeQueue(Q,P);
if(P!=NULL) //有非空结点则,不为完全二叉树
return false;
}
}
return true;
}
里面的入队出队函数怎么写
为什么入队出队没有指针