C语言 - 数据结构 - 二叉树的层次遍历 c语言实现

最新推荐文章于 2024-10-25 22:37:05 发布

无敌资本家

最新推荐文章于 2024-10-25 22:37:05 发布

阅读量974

点赞数

分类专栏：二叉树文章标签：二叉树数据结构队列 c语言后端

本文链接：https://blog.csdn.net/m0_50614600/article/details/114674342

版权

本文介绍了如何使用C语言实现二叉树的层次遍历，详细讲解了代码实现，并给出了运行结果。

摘要由CSDN通过智能技术生成

文章目录

一、代码实现
二.运行结果
总结

二叉树的层次遍历

提示：以下是本篇文章正文内容，下面案例可供参考

一、代码实现

代码如下（示例）：

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


//二叉树 
typedef struct BiTNode {
   
	BiTNode* lchild, * rchild;
	int num;
}BiTNode, * BiTree;
//队列

typedef struct LinkNode {
   
	BiTNode* data;
	LinkNode* next;
}LinkNode;

typedef struct {
   
	LinkNode* front, * rear;
}LinkQueue;






//初始化 
int InitQueue(LinkQueue& L) {
   
	L.front = L.rear = (LinkNode*)malloc(sizeof(LinkNode