以下是引用今年考复旦在2004-2-17 16:48:00的发言:对二叉树进行层次遍历可以使用队列结构
的算法中什么地方进行了打印?
在对二叉树进行层次遍历本身的程序中没有使用打印,但是程序中运用队列操作函数,在出队的时候是可以打印输出的。
void Layer_Order(Bitree T)
{
initQueue(Q);
EnQueue(T);
while(!QueueEmpty(Q))
{
DeQueue(Q,p)//将对头元素复制到p,再把p打印输出
if(T->lchild) EnQueue(T->lchild);
if(T->rchild) EnQueue(T->rchild);
}
}