第6章 树2.ppt

用静态双亲链表实现此种存储结构更加方便，静态双亲链表采用一维数组实现树的存储。 数组中每个元素有两个域：数据域和双亲域。数据域存放树中每个结点的数据值；双亲域用于存放其双亲结点所在的位置，即双亲结点在数组中的下标值。 静态双亲链表的类型定义如下： #define maxsize 100 /* 结点数目的最大值加1 */ typedef struct /* 结点的结构定义 */ { datatype data; /* 数据域 */ int parent; /* 双亲域（静态指针域）*/ } Ttree; /* 静态双亲链表结点的类型定义 */ Ttree T[maxsize]; /* 静态双亲链表 */ 孩子链表及孩子结点的类型定义 typedef struct cnode /* 孩子链表中孩子结点结构 */ { int cno; /* 孩子结点数据域表示在表头数组中位置 */ struct cnode *next; /* 孩子结点指针域指向其兄弟结点 */ } link; /* 孩子链表中结点的类型定义 */ typedef struct headnode /* 表头数