按层次输出头指针为BT的二叉链表中所有结点值

来源:百度知道 编辑:UC知道 时间:2024/05/27 18:37:48
计算法啊,急

层次遍历需要用到队列
init(&Q);//初始化队列
push(&Q,BT);//根节点入队
while(!isempty(Q))//队列非空
{
pop(&Q,p);//出队列,出队元素为p
visit(p);//访问p
if(p->lchild)//左孩子非空,左孩子入队列
push(&Q,p->lchild);
if(p->rchild)//右孩子非空,右孩子入队列
push(&Q,p->rchild);
}