7.2.2树的存储结构 1.双亲表示法 由树的定义可以知道,树中的每个结点都有唯一的 双亲结点,根据这一特性,可用二组连续的存储空间( 维数组)存储树中的各个结点,数组中的一个元素表示树 中的一个结点,数组元素为结构体类型,其中包括结点本 身的信息以及结点的双亲结点在数组中的序号,树的这种 存储方法称为双亲表示法。其存储表示可描述为 define maxnode<树中结点的最大个数> typedef struct t elemtype data int parent cOdetype Nodetype t[MAXNODE 2021年1月21日 数据结构讲义 132021年1月21日 数据结构讲义 13 7.2.2 树的存储结构 1．双亲表示法 由树的定义可以知道，树中的每个结点都有唯一的一个 双亲结点，根据这一特性，可用一组连续的存储空间（一 维数组）存储树中的各个结点，数组中的一个元素表示树 中的一个结点，数组元素为结构体类型，其中包括结点本 身的信息以及结点的双亲结点在数组中的序号，树的这种 存储方法称为双亲表示法。其存储表示可描述为： #define MAXNODE <树中结点的最大个数> typedef struct { elemtype data; int parent; }NodeType; NodeType t[MAXNODE];