算法:双亲表示法 ，一探究竟为啥人家这么拽呢

双亲表示法:由一个一维数组构成。数组的每个分量包含两个域:数据域和双亲域。

数据域用于存储树上一个节点中数据元素，双亲域用于存储本结点的双亲结点在数组中的序号(下标值)。

Data paret

0 H -1

1 A 0

2 C 0

3 B 1

4 E 1

5 G 4

6 F . 4

7 D . 4

树T 双亲表示

通过任一点的双亲域的值，可以找到该结点的双亲。结点B的双亲域的值为1，他是双亲结点A在数组中的的序号。说明点B 的双亲为结点为A.

双亲链表定义

const int size=10; //定义结点数

typedef struct{

datatype data; //数据域

int parent; //双亲域

}Node;

Node slist [size]; //用数组实现双亲表