#include<stdio.h>
typedef int elemtype;
#define maxsize 100
//双亲表示法不需要通过链表进行实现
//只需要通过顺序存储的parent的值就可以了
typedef struct node
{
int parent;//表示其双亲结点的位置:其在数组位置的下标
elemtype data;//树结点的数据类型
}pnode;//注意这个结点只能表示的是一行数据哦
typedef struct ptree//定义一颗树
{
int n;//n表示结点的个数
int r;//表示根的位置
pnode nodes[maxsize];//定义数组的最大容量
}ptree;
int main(void)
{
///注意双亲表示法很容易找到双亲是真,但是很难找到各结点的孩子
}
树的存储结构之双亲表示法的表头结构 超详细 简单易懂~~
最新推荐文章于 2022-11-29 20:21:40 发布