在下面的层次遍历算法中,二叉树以二叉链表存放,一位数组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;
}
}
}
转自《数据结构》
刘振鹏