二叉树创建，增加，查询，回收，前序，后序，中序遍历

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>

typedef int data_t;
typedef struct _node
{
	data_t data;
	struct _node* left;
	struct _node* right;
}node_t;

int bst_create(node_t**, data_t);//函数声明BST创建
int bst_add(node_t**, data_t);//函数声明结点增加
void bst_preorder(node_t* root);
void bst_midorder(node_t* root);
void bst_posorder(node_t* root);
void bst_destroy(node_t** root);
int bst_find(node_t*,data_t );//函数声明结点查询

int bst_create(node_t** root, data_t data)
{
	node_t* pnew = (node_t*)malloc(sizeof(node_t));
	if (pnew == NULL)
		return -1;
	pnew->data = data;
	pnew->left = pnew->right = NULL;
	*root = pnew;
	return 0;
}

int bst_add(node_t** root, data_t data)
{
	node_t* pnew = (node_t*)malloc(sizeof(node_t));
	if (pnew == NULL)
		return -1;
	pnew->data = data;
	pnew->left = pnew->right = NULL;


	// 如果树为空，创建根节点
	if (*root == NULL)
	{
		return bst_create(root, data);
	}


	node_t* p = *root, * parent = NULL;
	while (p)
	{
		parent = p;
		if (data < p->data)
			p = p->left;
		else
			p = p->right;
	}
	if (data < parent->data)
		parent->left = pnew;
	else
		parent->right = pnew;
	return 0;

}
int bst_find(node_t* root,data_t data)
{
	node_t* p = root;
	while (p)
	{
		if (data < p->data)
			p = p->left;
		else if (data > p->data)
			p = p->right;
		else
			return 0;
	}
	return -1;
}



//前序遍历，根左右
void bst_preorder(node_t* root)
{
	if (root == NULL)
		return;
	printf("%3d", root->data);
	bst_preorder(root->left);
	bst_preorder(root->right);
}
//中序遍历，左根右
void bst_midorder(node_t* root)
{
	if (root == NULL)
		return;
	bst_midorder(root->left);
	printf("%3d", root->data);
	bst_midorder(root->right);
}

//后序遍历，左右根
void bst_posorder(node_t* root)
{
	if (root == NULL)
		return;
	bst_posorder(root->left);
	bst_posorder(root->right);
	printf("%3d", root->data);
}
//BST树回收
static void bst_free(node_t* root)
{
	if (root == NULL)
		return;
	bst_free(root->left);
	bst_free(root->right);
	free(root);
}

void bst_destroy(node_t** root)
{
	bst_free(*root);
	 * root = NULL;
}


int main()
{
	node_t* root = NULL;

	srand(time(NULL));

	for (int i = 0; i < 10; i++)
	{
		int data = rand() % 100;
		bst_add(&root, data);
		printf("%3d", data);
	}
	printf("\n");
	puts("=====前序遍历====");
	bst_preorder(root);
	printf("\n");
	puts("=================");
	printf("\n");
	puts("=====中序遍历====");
	bst_midorder(root);
	printf("\n");
	puts("=================");
	puts("=====后序遍历====");
	bst_posorder(root);
	printf("\n");
	puts("=================");

	while (1)
	{
		printf("请输入要查询的数据(-1退出)：");
		data_t data;
		scanf_s("%d", &data);
		if (data == -1)
			break;

		if (bst_find(root, data) == 0)
			printf("找到数据 %d\n", data);
		else
			printf("未找到数据 %d\n", data);

		puts("=====中序遍历====");
		bst_midorder(root);
		printf("\n");
		puts("=================");

	}



	bst_destroy(&root);

	return 0;

}

运行结果：