C语言实现实现树和森林（孩子兄弟表示法）

最新推荐文章于 2022-07-15 00:24:36 发布

吃数据的猴子

最新推荐文章于 2022-07-15 00:24:36 发布

阅读量3.7k

点赞数 1

分类专栏： C语言实现数据结构文章标签：数据结构指针 C语言树和森林

本文链接：https://blog.csdn.net/m0_43450897/article/details/107712638

版权

本文介绍了如何使用C语言通过二叉链表（孩子-兄弟）存储表示树和森林，包括初始化、创建树、获取根节点、孩子节点、兄弟节点以及查找节点和父节点的方法。并通过实例进行了详细解释。

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

因为树和森林都可以与二叉树相互转化，所以采用二叉链表的存储方式表示树和森林容易在计算机中实现
在这里插入图片描述
共有10个节点，则有11个空指针

树的二叉链表（孩子-兄弟）存储表示

*fristChild指向该结点的第一个孩子节点，*nextSibling指向该结点的兄弟节点。
虽然类似于二叉树的左右孩子节点指针，但是功能不同

#define ElemType char

typedef struct TreeNode
{
   
	ElemType data;
	struct TreeNode *fristChild; 
	struct TreeNode *nextSibling; 
}TreeNode;

typedef struct Tree
{
   
	TreeNode *root;
	ElemType refvalue;
}Tree;

初始化

void InitTree(Tree *tree,ElemType ref)
{
   
	tree->root = NULL;
	tree->refvalue = ref;
}

创建树

与二叉树的创建相同，因为本身就是用二叉树来存储树或森林

void CreateTree(Tree *tree, char *str)
{
   
	CreateTree(tree,tree->root,str);
}
void CreateTree(Tree *tree, TreeNode *&t, char

最低0.47元/天解锁文章