数据结构（21）：树的双亲表示法

最新推荐文章于 2024-02-08 14:24:42 发布

关关雎鸠儿

最新推荐文章于 2024-02-08 14:24:42 发布

阅读量324

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_42260102/article/details/100186468

版权

本文主要介绍了数据结构中树的双亲表示法，通过程序代码展示了如何实现这一表示方法，并提供了运行结果以验证其正确性。

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

程序代码

#include<stdio.h>
#include<stdlib.h>
#define MAX_SIZE 20
typedef char ElemType;//宏定义树结构中数据类型
typedef struct Snode  //结点结构
{
   
	ElemType data;
	int parent;
}PNode;

typedef struct  //树结构
{
   
	PNode tnode[MAX_SIZE];
	int n;                 //结点个数
}*PTree,PTNode;

PTree InitPNode(PTree &tree)
{
   
	int i

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

关关雎鸠儿

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
数据结构（21）：树的双亲表示法

程序代码#include<stdio.h>#include<stdlib.h>#define MAX_SIZE 20typedef char ElemType;//宏定义树结构中数据类型typedef struct Snode //结点结构{ ElemType data; int parent;}PNode;typedef struct //树结构...
复制链接

扫一扫