@紗happyvoid Transleve(BTree *t) //层次遍历二叉树
{
SeQueue *Q;
BStree *p;
Init_SeQueue(&Q); //队列Q初始化
if(t!=NULL) //二叉树t非空
{
printf("%2c",t->data); //输入根节点信息
}
In_SeQueue(Q,t); //指针t入队
while(!Empty_SeQueue(Q)) //对Q飞空
{
Out_SeQueue(Q,&p); //对头节点出对并赋给p
if(p->lchild!=NULL) //*P有左孩子
{
printf("%2c",p->lchild->data); //输出左孩子信息
In_SeQueue(Q,p->lchild); //*P左孩子指针入队
}
if(p->rchild!=NULL)
{
printf("%2c",p->rchild->data);
In_SeQueue(Q,p->rchild);
}
}
}