C语言--树结构

最新推荐文章于 2025-05-28 18:02:27 发布

一只小菜gou

最新推荐文章于 2025-05-28 18:02:27 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：重新开始C语言文章标签： c语言数据结构

本文链接：https://blog.youkuaiyun.com/chenyouledashen/article/details/121809661

重新开始C语言专栏收录该内容

14 篇文章

订阅专栏

这篇博客介绍了如何实现二叉搜索树的插入操作，通过创建节点、判断树是否为空并根据数据大小插入相应位置。同时展示了中序遍历二叉搜索树的方法，以及如何销毁整棵树。代码中提供了完整的插入、遍历和销毁树的C语言实现。

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

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

//树节点
typedef struct _Node
{
	int data;
	struct _Node* left;//左孩子
	struct _Node* right;//右孩子
}Node;

//树根
typedef struct _Tree
{
	Node* root;
}Tree;

//树中插入元素
void insert(Tree* tree,int data)
{

	//创建一个节点
	Node* node = (Node*)malloc(sizeof(Node));
	node->data = data;
	node->left = NULL;
	node->right = NULL;

	//判断树是否为空树
	if (tree->root == NULL)
	{
		tree->root = node;
	}
	else//不是空数
	{
		Node* temp = tree->root;//从树根开始不断对比，插入到合适的位置
		while (temp!=NULL)
		{
			//小于左孩子的值
			if (data<temp->data)
			{
				if (temp->left == NULL)
				{
					temp->left = node;
					return;
				}
				else
				{
					temp = temp->left;
				}
			}
			else//大于左孩子的值
			{

				if (temp->right == NULL)
				{
					temp->right = node;
					return;
				}
				else
				{
					temp = temp->right;
				}
			}
		}
	}
}

//中序遍历
void travse(Node* node)
{

	if (node!=NULL)
	{
		travse(node->left);
		printf("%d ", node->data);
		travse(node->right);
	}
}

/*销毁一棵树*/
void distory_tree(Node* node)
{
	if (node!=NULL)
	{
		distory_tree(node->left);
		distory_tree(node->right);
		printf("free data:%d \n", node->data);
		free(node);
		node = NULL;
	}
}

int main()
{
	int n;
	Tree tree;
	tree.root = NULL;
	printf("请输入要添加数据的个数：\n");
	scanf("%d", &n);

	for (int i = 0; i < n; i++)
	{
		int temp;
		scanf("%d", &temp);
		insert(&tree,temp);
	}
	printf("遍历输出：");
	//遍历整个树
	travse(tree.root);
	putchar('\n');
	//销毁一棵树
	distory_tree(tree.root);

	system("pause");
	return 0;
}