C语言学习历程（十八）数据结构二叉树的创建、遍历、深度等算法

ZalGGboy

于 2018-01-16 13:57:31 发布

阅读量619

点赞数 2

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

本文链接：https://blog.youkuaiyun.com/Zhanganliu/article/details/79074032

版权

这篇博客详细介绍了如何使用C语言实现二叉树的创建、前序、中序和后序遍历以及计算二叉树深度的算法。通过示例代码，展示了如何构造和操作二叉树结构，并提供了销毁二叉树、判断二叉树是否为空、获取二叉树根节点值等辅助函数。

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

#include “string.h”
#include “stdio.h”
#*include “stdlib.h”*
*#include “math.h”
#include “time.h”
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 100 / 存储空间初始分配量 /*

typedef int ZB; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */

/* 用于构造二叉树************************ */
int zb=1;
typedef char String[24]; /* 0号单元存放串的长度 */
String str;

ZB StrAssign(String T,char *chars)
{
int i;
if(strlen(chars)>MAXSIZE)
return ERROR;
else
{
T[0]=strlen(chars);
for(i=1;i<=T[0];i++)
T[i]=*(chars+i-1);
return OK;
}
}
/* ************************************** */

typedef cha