C语言树的建立

最新推荐文章于 2024-09-15 12:04:28 发布

x_unknown

最新推荐文章于 2024-09-15 12:04:28 发布

阅读量6.7k

点赞数 2

本文链接：https://blog.csdn.net/x_unknown/article/details/76803968

版权

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

摘要由CSDN通过智能技术生成

#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 = data;
	node->next = NULL;
	
	// 创建该新节点的孩子结点链表的头节点
	node->childList = (ChildNode*)malloc(sizeof(ChildNode)/sizeof(char));
	if (node->childList == NULL)
	{	
		errno =