C语言树的建立

最新推荐文章于 2025-09-01 19:48:50 发布

原创

最新推荐文章于 2025-09-01 19:48:50 发布 · 6.7k 阅读

21 ·

CC 4.0 BY-SA版权

这篇博客详细介绍了如何使用C语言实现树数据结构，包括创建树、插入节点、删除节点、显示树、获取节点数据、计算树的深度和度等操作。代码实现了动态内存分配和错误处理。

#include "tree.h"
#include <stdlib.h>

Tree *Create_Tree()//创建树
{
	Tree* tree = (Tree*)malloc(sizeof(Tree)/sizeof(char));
	if (tree == NULL)
	{
		errno = MALLOC_ERROR;
		return NULL;
	}
	
	tree->head = (TreeNode*)malloc(sizeof(TreeNode)/sizeof(char));
	if (tree->head == NULL)
	{
		errno = MALLOC_ERROR;
		free (tree);
		return NULL;
	}
	
	tree->head->parent    = NULL;
	tree->head->childList = NULL;
	tree->head->next      = NULL;   
	
	tree->len = 0;
	
	return tree;
}



int Insert_Tree(Tree *tree, TreeData data, int pos)//增加孩子
{
	if (tree == NULL || pos < 0 || pos > tree->len)
	{
		errno = ERROR;
		return FALSE;
	}
	
	if (pos != 0 && tree->len == pos)
	{
		errno = ERROR;
		return FALSE;
	}
	
	// 新建结点
	TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode)/sizeof(char));
	if (node == NULL)
	{	
		errno = MALLOC_ERROR;
		return FALSE;
	}
	
	node->data = da