c语言二叉树代码实现

目录

1.定义变量

2.创建一棵树

3.遍历（3种方式）

4.主函数调用

效果展示

先简单介绍一下二叉树，这个词熟悉又陌生，通过字面了解就是每一个结点如果有叉，那最多只能有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。
按任意键关闭此窗口. . .