二叉树层次遍历算法

在下面的层次遍历算法中，二叉树以二叉链表存放，一位数组queue[max]用以实现队列，变量front和rear分别表示队首和队尾指针，记录当前队首元素和队尾元素在数组中的位置。

void levelorder(bitree bt)

{

bitree queue[max];

int front,rear;

if(bt==NULL)

return;

front=-1;

rear=0;

queue[rear]=bt;            //根结点插入

while(front!=rear)

{

front++;

visit(queue[front]->data);     //访问队首结点的数据域

if(queue[front]->lchild!=NULL)    //将队首结点的左孩子结点入队列

{

rear++;

queue[rear]=queue[front]->lchild;

}

if(queue[front]->rchild!=NULL)     //将队首结点的右孩子结点入队列

{

rear++;

queue[rear]=queue[front]->rchild;

}

}

}

转自《数据结构》

刘振鹏