|
|
#define MAXLEN 100
void translevel(btree *b)
{
struct node
{
btree *vec[MAXLEN];
int f.r;
}
q;
q.f=0; //置队列为空队列//
q.r=0;
if (b!=NULL) printf("%d";b->data);
q.vec[q.r]=b; //结点指针进入队列//
q.r=q.r+1;
while (q.f<q.r) //队列不为空// {
b=q.vec[q.f]; //队头出队列//
q.f=q.f+1;
if (b->left!=NULL) //输出左孩子,并入队列//
{
printf ("%d",b->left->data);
q.vec[q.r]=b->left;
q.r=q.r+1;
}
if (b->right!=MULL ) //输出右孩子,并入队列//
{
printf("%d",b->right->data);
q.vec[q.r]=b->right;
q.r=q.r+1;
}
}
} |
|