C语言数据结构链式二叉树的创建、前序、中序、后序遍历

最新推荐文章于 2022-07-11 09:49:25 发布

Yetteego

最新推荐文章于 2022-07-11 09:49:25 发布

阅读量1.7k

点赞数 1

分类专栏：数据结构与算法（c语言） c语言文章标签： C语言数据结构

本文链接：https://blog.csdn.net/qq_44213634/article/details/91126175

版权

本文介绍了如何使用C语言创建链式二叉树，并详细讲解了二叉树的初始化以及如何进行前序、中序、后序遍历的操作。

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

/*
*链式二叉树的创建
*二叉树的初始化
*前序中序后序遍历
*/

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 1024
static int id=0;
typedef struct elementtype//数据结构体创建
{
    char name[MAXSIZE];
    int id;
}ElementType;
typedef struct treenode//节点结构体的创建
{
    ElementType data;
    struct treenode*left;//左节点
    struct treenode*right;//右节点
}TreeNode;
typedef struct binarytree//二叉链的结构体
{
    TreeNode *root;
     int length;//长度
     int depth;//深度
     int diameter;//从叶节点到叶节点的最长路径
}BinaryTree;
void init_binarytree(BinaryTree*tree);//二叉树的初始化
int  creat_binarytree(TreeNode*root);//二叉树的创建
void test_binarytree();//测试函数
void preordertrevers(TreeNode*node);//前序遍历
void inordertravers(TreeNode*node);//中序遍历
void postordertravers(TreeNode*node);//后序遍历
int main()
{
    test_binarytree();
    return 0;
}
void init_binarytree(BinaryTree*tree)//二叉树的初始化
{
    if(tree==NULL)
        return ;
    else
    {
        tree->depth=0;
        tree->diam