二叉树的层次遍历

最新推荐文章于 2025-06-29 01:37:18 发布

原创最新推荐文章于 2025-06-29 01:37:18 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种实现二叉树层次遍历的方法，并提供了一个具体的C语言代码示例。该算法通过使用队列来存储待访问的节点，从而实现了按层次顺序遍历并输出每个节点的数据。

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

函数接口定义：


void Levelorder(BiTree T);

T是二叉树树根指针，Levelorder函数输出给定二叉树的层次遍历序列，格式为一个空格跟着一个字符。

其中BinTree结构定义如下：

typedef char ElemType;
typedef struct BiTNode
{
   ElemType data;
   struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

裁判测试程序样例：


#include <stdio.h>
#include <stdlib.h>

typedef char ElemType;
typedef struct BiTNode
{
   ElemType data;
   struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

BiTree Create();/* 细节在此不表 */

void Levelorder(BiTree T);

int main()
{
   BiTree T = Create();
   printf("Levelorder:"); Levelorder(T); printf("\n");
   return 0;
}
/* 你的代码将被嵌在这里 */

输出样例（对于图中给出的树）：

Levelorder: A B C D F G

代码：

void Levelorder(BiTree T)
{
    BiTree q[100];
    BiTree p;
    int h=0,r=0;
    if(T){
        q[r++]=T; 
        while(r!=h){
            p=q[h++];
            printf(" %c",p->data);
            if(p->lchild)     q[r++]=p->lchild;
            if(p->rchild)    q[r++]=p->rchild;
        } 
    }
}