新手请教--如何在层次遍历中判断二叉树为完全二叉树?
status levelordertraverse(bitree T){
InitQueue(Q);Enqueue(Q,T);
if(T){
while(!Emptyqueue){
dequeue(Q,&p);
visit(p->data);
if(p->lchild) Enqueue(Q,p->lchild);
if(p->rchild) Enqueue(Q,p->rchild);
}
}
}
如果在递归遍历中又如何判断?是通过设置计数器与完全二叉树比较吗?