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

最新推荐文章于 2024-08-22 11:28:48 发布

原创

最新推荐文章于 2024-08-22 11:28:48 发布 · 860 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #队列 #指针 #二叉树 #数据结构

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

思路：
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