基本思路:
(1)若树节点非空,则入队。
(2)把对头的左右节点入队(非空),出队(并输出结果)
(3)重复步骤(2)直到对为空
void LayerTraverse(BinTree BT){
Queue Q;
BinTree p=BT;
if(p!=NULL){
EnQueue(Q,p);
}
while(!IsEmpty(Q)){
p=DeQueue(Q);
printf("%c",p->data);
if(p->lchild!=NULL)
EnQueue(Q,p->lchild);
if(p->rchild!=NULL){
EnQueue(Q,p->rchild);
}
}
}