【C语言】链表实现队列，队列实现二叉树的广度优先(层次)遍历

遨游太空

于 2019-12-19 21:43:22 发布

阅读量830

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C语言文章标签：链表队列指针二叉树数据结构

本文链接：https://blog.youkuaiyun.com/qq_41984977/article/details/103623700

本文介绍了使用C语言通过链表实现队列，进而利用队列进行二叉树的广度优先层次遍历的方法。主要步骤包括将根节点入队，然后循环出队并将其子节点入队，直至队列为空。

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

思路：
1.先将根节点入队；
2.出队，并将该出队节点的左右子节点入队；
3.循环进行第二步，直到队列空；

/* 二叉树的层次遍历(广度优先) */

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

typedef struct treeNode *BinTree;
typedef struct listNode *List;

struct treeNode
{
   
	int data;
	struct treeNode *left;
	struct treeNode *right;
};

struct listNode
{
   
	BinTree element;
	struct listNode *next;
};

/* 链表实现队列 */
List createList(){
   

	List list = (List)malloc(sizeof(struct listNode));
	list->element = NULL;
	list->next = NULL;

	return list;
}

/* 入队 */
void inList(List *tail, BinTree myElement){
   

	if (myElement

最低0.47元/天解锁文章