本文主要是介绍二叉树层次遍历算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
在下面的层次遍历算法中，二叉树以二叉链表存放，一位数组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;
}
}
}
转自《数据结构》
刘振鹏
这篇关于二叉树层次遍历算法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
