二叉树的层次遍历算法的实现

最新推荐文章于 2022-04-01 01:48:40 发布

存墨

最新推荐文章于 2022-04-01 01:48:40 发布

阅读量195

点赞数

分类专栏：数据结构与算法文章标签：算法数据结构

本文链接：https://blog.csdn.net/m0_37546257/article/details/121025853

版权

本文介绍如何使用队列实现二叉树的层次遍历。通过讲解核心代码，包括`binary_tree.h`、`binary_tree.c`和`main.c`，详细阐述层次遍历的过程和关键步骤。

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

借助队列实现层次遍历：
binary_tree.h

#ifndef _LINK_QUEUE_H
#define _LINK_QUEUE_H
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define QUEUE_ERR (-1)
#define QUEUE_SUCCESS 0
#define QUEUE_MAX_SIZE 128
#define BIN_TREE_ERR (-1)
#define BIN_TREE_SUCCESS 0

typedef struct binary_node{
   
    char nodeValue;
    struct binary_node *leftChild;
    struct binary_node *rightChild;
}*PBinTree, BinTree;

typedef PBinTree DataType;

typedef struct link_queue_node {
   
    DataType data;
    struct link_queue_node *next;
}*PQueueNode, QueueNode;

typedef struct link_queue {
   
    PQueueNode front;
    PQueueNode rear;
    int size;
}*PQueue, Queue;

/* 创建一个队列 */
PQueue CreateQueue();
/* 获取一个队列的长度 */
int GetQueueLength(const PQueue queue);
/* 判断一个队列是否为空 */
int QueueIsEmpty(const PQueue queue);
/* 向队列尾部插入一个数据 */
int InsertToQueueRear(PQueue queue, const DataType data);
/* 将队首元素出队列 */
int DeleteFromQueueFront(PQueue queue);
/* 获取队列头部元素而不出列 */
DataType GetFrontElement(const PQueue queue);
/* 将一个队列清空 */
void ClearQueue(PQueue queue);
/* 销毁一个队列 */
void