实现二叉树先序、中序、后序，层次遍历代码（C语言）

最新推荐文章于 2023-01-06 17:26:05 发布

南南南南南琦

最新推荐文章于 2023-01-06 17:26:05 发布

阅读量2.7k

点赞数 2

分类专栏： C语言数据结构文章标签： c语言二叉树树结构数据结构算法

本文链接：https://blog.csdn.net/a15280019132/article/details/121969223

版权

本文是作者复习数据结构时，对二叉树的先序、中序、后序及层次遍历进行的C语言实现。代码经过一组例子测试，详细注释已包含在内，适合自我挑战和学习。

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

快期考了，大家数据结构复习的怎么样了呢，这里我复习了一下二叉树的先序、中序、后序，层次遍历，合上书自己挑战了下能不能Coding出来，结果发现自己不太记得各种遍历的函数名字了（悲），其他方面都还余裕。各位不妨挑战一下自己能不能码出来吧，下面的代码我只测试了一组例子，仅供参考，代码里的备注已经很详细了，这里我就不在做补充了。

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#define MAXSIZE 32

//二叉树
typedef struct TreeNode{
    int data;
    struct TreeNode *Lchild;
    struct TreeNode *Rchild;
}Tree;

//循环队列
typedef struct {
    Tree* queue[MAXSIZE];
    int front;
    int rear;
}Queue;

//初始化树并给节点赋值
Tree *InitTree(int data){
    Tree *t;
    t = (Tree*)malloc(sizeof(Tree));
    t->data = data;
    t->Lchild = NULL;
    t->Rchild = NULL;
    return t;
}

//初始化循环队列
Queue *InitQueue(){
    Queue *q;
    q = (Queue*)malloc(sizeof(Queue));
    q->front = 0;
    q->rear = 0;
    return q;
}

//判断队列是否满
bool QueueStatusFull(Queue *q){
    if((q->front + 1) % MAXSIZE