c语言二叉树代码实现
先简单介绍一下二叉树，这个词熟悉又陌生，通过字面了解就是每一个结点如果有叉，那最多只能有2个分支，这两个分支就叫做左子树和右子树。左子树和右子树是有顺序的，即使只有一棵子树也要区分是左子树还是右子树。
下面直接上代码：
1.定义变量
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
typedef struct TreeNode
{
int data;
struct TreeNode* lchild;
struct TreeNode* rchild;
}TreeNode;2.创建一棵树
注释
（1）：这里要用到二级指针，因为本来定义的t变量就是一级指针，实参为&t，而要想改变它的值，形参就要用二级指针来接收。
（2）：采用index为索引的方式来实现，说简单点，索引就是一个记录数值变化的指针。
（3）：以字符‘#’表示是一个空结点。
（4）：assert用来检查是否开辟空间成功。
void creatTree(TreeNode** t,int* index,char* data)
{
char ch;
ch = data[*index];
(*index)++;
if (ch == '#')
*t = NULL;
else
{
*t = (TreeNode*)malloc(sizeof(TreeNode));
assert(*t);
(*t)->data = ch;
creatTree(&((*t)->lchild),index,data);
creatTree(&((*t)->rchild),index,data);
}
}3.遍历（3种方式）
先序遍历：
void preOrder(TreeNode* t)
{
if (t == NULL)
return;
else
{
printf("%c", t->data);
preOrder(t->lchild);
preOrder(t->rchild);
}
}中序遍历：
void midOrder(TreeNode* t)
{
if (t == NULL)
return;
else
{
preOrder(t->lchild);
printf("%c", t->data);
preOrder(t->rchild);
}
}后序遍历：
void lastOrder(TreeNode* t)
{
if (t == NULL)
return;
else
{
preOrder(t->lchild);
preOrder(t->rchild);
printf("%c", t->data);
}
}4.主函数调用
效果展示：
ad##c## //输入
adc //先序
dac //中序
dca //后序
D:\VS\树\x64\Debug\树.exe (进程 20120)已退出，代码为 0。
按任意键关闭此窗口. . .本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2023-09-14，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
