二叉树层级打印（分层次和不分层次）

最新推荐文章于 2021-12-08 21:12:47 发布

ljwy1234

最新推荐文章于 2021-12-08 21:12:47 发布

阅读量469

点赞数

分类专栏： c/c++

本文链接：https://blog.youkuaiyun.com/ljwy1234/article/details/106639399

版权

本文探讨了如何实现二叉树的层次遍历，包括分层次和不分层次的方法，重点讲解了使用队列作为主要数据结构进行遍历的过程。

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

需要用到队列

queue.h

#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#ifdef __cplusplus
extern "C"{
#endif

	struct queuenode
	{
		struct queuenode *next;
	};

	struct lqueue
	{
		struct queuenode header;//头结点
		int size;
		struct queuenode *rear;//尾指针
	};
	
	typedef void* linkqueue;

	//初始化
	linkqueue init_queue();
	//入队
	void push_queue(linkqueue queue, void *data);
	//出队
	void pop_queue(linkqueue queue);
	//获得队头元素
	void* get_top(linkqueue queue);
	//获得队尾元素
	void* get_back(linkqueue queue);
	//大小
	int get_size(linkqueue queue);
	//销毁队列
	void destory_queue(linkqueue queue);



#ifdef __cplusplus
}
#endif

queue.c

#define _CRT_SECURE_NO_WARNINGS
#include"queue.h"


//初始化
linkqueue init_queue()
{
	struct lqueue *queue = malloc(sizeof(struct lqueue));
	if (NULL == queue)
	{
		return;
	}
	queue->header.next = NULL;
	queue->size = 0;
	queue->rear = &(queue->header);

	return queue;
}
//入队
void push_queue(linkqueue queue, void *data)
{
	if (NULL == queue)
	{
		return;
	}
	if (NULL == data)
	{
		return;
	}

	struct lqueue *q = (struct lqueue *)queue;
	struct queuenode *node = (struct queuenode *)data;
	

	q->rear->next = node;
	node->next = NULL;

	q->rear = node;
	q->size++;
	
	


}
//出队
void pop_queue(linkqueue queue)
{
	if (NULL == queue)
	{
		return;
	}
	struct lqueue *q = (struct lqueue *)queue;
	if (q->size == 0)
	{
		return;
	}

	if (q->size == 1)
	{
		q->header.next = NULL;
		q->rear = &(q->header);
		q->size--;
		return;
	}

	struct queuenode *pfirst = q->header.next;
	q->header.next = pfirst->next;
	q->size--;



}
//获得队头元素
void* get_top(linkqueue queue)
{
	if (NULL == queue)
	{
		return;
	}
	struct lqueue *q = (struct lqueue *)queue;

	return q->header.next;


}
//获得队尾元素

最低0.47元/天解锁文章