习题－43.c

来自「本人收集的一些数据结构经典算法实现」· C语言 代码 · 共 18 行

//本程序只给出了算法思想
//读者可以自己完善本程序
void LayerOrder(Bitree T)//层序遍历二叉树
{
	InitQueue(Q); //建立工作队列
	EnQueue(Q,T);
	while(!QueueEmpty(Q))
	{
		DeQueue(Q,p);
		visit(p);
		if(p->lchild) 
			EnQueue(Q,p->lchild);
		if(p->rchild) 
			EnQueue(Q,p->rchild);
	}
}//LayerOrder