树的常见的三种链表存储结构

1.双亲表示法:

// - - - - - 树的双亲表存储表示 - - - - -
#define MAX_TREE_SIZE 100
typedef struct PTNode { //结点结构
	ElemType data;
	int parent; //双亲位置域
}PTNode;
typedef struct { //树结构
	PTNode nodes[MAX_TREE_SIZE];
	int r,n; //根的位置和结点数	
}

树的双亲表示法

树的双亲表示法示例

2.树的孩子链表存储表示

// - - - - - 树的孩子链表存储表示 - - - - - 
typedef struct CTNode { //孩子节点
	int child;
	struct CSNode *next;	
}* ChildPtr;
typedef struct { //孩子链表头指针
	Elemtype data;
	ChildPtr firstchild;	
}CTBox;
typedef struct {
	CTBox nodes[MAX_TREE_SIZE];
	int n, r; //结点数和根的位置
}CTree;

这里写图片描述

树的孩子链表表示法示例

3.树的孩子兄弟表示法

// - - - - - 树的二叉链表(孩子-兄弟)存储表示 - - - - -
typedef struct CSNode {
	ElemType data;
	struct CSNode *firstchild, *nextsibling;
}CSNode, *CSTree;

这里写图片描述

树的二叉链表表示法示例
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值