备战数据结构期末考试是遇到的一道题目:
//题目:
>以二叉链表为存储结构,设计算法二叉树进行层次遍历。
>typeof struct BiNode{
> ElemType data;
> struct BiNode *lchild,*rchild;//左右孩子指针
}BiNode,*BiTree;
void LevelOrderTraverse(BiTree T){
......
}
void LevelOrderTraverse(BiTree T){//利用队列
LinkQueue q;
QElemType a;
if(T){
InitQueue(q);//构造一个空队列q
EnQueue(q,T);//插入元素T为q的新的队尾元素
while(!QueueEmpty(q)){//当队列q不为空时
DeQueue(q,a);//删除q的队头元素,并用a返回其值
Visit(a->data);
if(a->lchild!=NULL)
EnQueue(q,a->lchild);
if(a->rchild!=NULL)
EnQueue(q,a->rchild);
}
}
}