二叉树的非递归层次遍历算法

最新推荐文章于 2024-08-31 12:09:14 发布

转载最新推荐文章于 2024-08-31 12:09:14 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wzqstudy/p/10096655.html

文章标签：

#数据结构与算法 #java

本文详细介绍了如何使用队列实现二叉树的层次遍历。首先将根节点入队，然后反复出队并访问节点，同时将其非空的左右子节点入队，直至队列为空。通过具体代码示例，深入理解层次遍历的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

以二叉链表存储的二叉树进行层次遍历，可以利用队列来完成。

1.将非空的根节点指针入队列。

2.将对头元素出队列，并访问，再将该结点非空的左右指针入队列。

3.重复2，直到队列为空为止。

void levellist(BitTree *T)
{
    Squeue Q;
    BitTree *p;
    InitQueue(&Q);
    if(T)InQueue(&Q,T);
    while(!EmptyQueue(&Q))
    {
        OutQueue(&Q,&p);
        printf("%c",p->data);
        if(p->lchild)InQueue(&Q,q->lchild);
        if(p->rchild)InQueue(&Q,p->rchild);
    }
}