层次遍历二叉树

最新推荐文章于 2021-11-15 23:37:23 发布

原创最新推荐文章于 2021-11-15 23:37:23 发布 · 448 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#null #c

本文介绍了一种使用先进先出(FIFO)队列实现的二叉树层次遍历算法。通过定义结点的指针数组来模拟队列操作，依次处理每个结点的左右子树，最终实现对二叉树的层次遍历。

//====利用 "先进先出 "（FIFO）队列，按层次遍历二叉树==========
void Levelorder(BinTree T)
{
int front=0,rear=1;
BinTNode *cq[Max],*p; //定义结点的指针数组cq
cq[1]=T; //根入队
while(front!=rear)
{
front=(front+1)%NodeNum;//NodeNum为结点总数
p=cq[front]; //出队
printf( "%c ",p-> data); //出队，输出结点的值
if(p-> lchild!=NULL)
{
rear=(rear+1)%NodeNum;
cq[rear]=p-> lchild; //左子树入队
}
if(p-> rchild!=NULL)
{
rear=(rear+1)%NodeNum;
cq[rear]=p-> rchild; //右子树入队
}
}
}