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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C语言 - 数据结构 - 二叉树的层次遍历 c语言实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1566字，纯文字阅读大概需要3分钟。

内容图文

文章目录

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

---

二叉树的层次遍历

---

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

一、代码实现

代码如下（示例）：

#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));
	if (L.front == NULL) return 0;
	L.front->next = NULL;
}

void visit(BiTree T) {
	printf("nmsl\n");
}



//出队列 
void PushNode(LinkQueue& L, BiTree T) {
	LinkNode* s = (LinkNode*)malloc(sizeof(LinkNode));
	s->data = T;
	s->next = NULL;
	L.rear->next = s;
	L.rear = s;
}


void PopNode(LinkQueue& L, BiTree& T1) {
	T1 = L.front->next->data;
	printf("%d\n", L.front->next->data->num);
	L.front = L.front->next;
}

void LevelTraversal(BiTree& T) {
	BiTree T1;
	LinkQueue L;
	InitQueue(L);
	PushNode(L, T);
	while (L.front != L.rear) {
		PopNode(L, T1);
		//visit(Tem);
		if (T1->lchild != NULL) PushNode(L, T1->lchild);
		if (T1->rchild != NULL) PushNode(L, T1->rchild);
	}
}
int main() {
	BiTree T = (BiTree)malloc(sizeof(BiTNode));
	T->num = { 1 };
	T->lchild = NULL;
	T->rchild = NULL;

	BiTree P = (BiTree)malloc(sizeof(BiTNode));
	P->num = { 2 };
	T->lchild = P;
	P->lchild = NULL;
	P->rchild = NULL;

	BiTree I = (BiTree)malloc(sizeof(BiTNode));
	I->num = { 3 };
	T->rchild = I;
	I->lchild = NULL;
	I->rchild = NULL;

	BiTree a = (BiTree)malloc(sizeof(BiTNode));
	a->num = { 5 };
	P->rchild = a;
	a->lchild = NULL;
	a->rchild = NULL;


	LevelTraversal(T);
}

二.运行结果

---

总结

没什么好总结的

内容总结

以上是互联网集市为您收集整理的C语言 - 数据结构 - 二叉树的层次遍历 c语言实现全部内容，希望文章能够帮你解决C语言 - 数据结构 - 二叉树的层次遍历 c语言实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---