应该没错~
p = T;//p指向树根结点
if(p)//树非空
{
InitQueue(Q);//初始化队列
EnQueue(Q,p);//p指向结点入列
while(!Empty(Q))//队列非空
{
DeQueue(Q,p);//出列且p指向出列结点
Visit(p);//访问结点
//若p指向结点左孩子非空，则左孩子入列
if(p->lchild)
EnQueue(Q,p->lchild);
//若p指向结点右孩子非空，则右孩子入列
if(p->rchild)
EnQueue(Q,p->rchild);
}
}
广搜即可.
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024