树—双亲孩子表示法

 1 //双亲孩子表示法
 2 #define MAX_TREE_SIZE 100
 3 
 4 typedef char ElemType;
 5 
 6 //孩子结点
 7 typedef struct CTNode
 8 {
 9     int child;              //孩子结点的下标
10     struct CTNode *next;    //指向下一个孩子结点的指针
11 } * ChildPtr;
12 
13 //表头结构
14 typedef struct 
15 {
16     ElemType data;              //存放在树中的结点 的数据
17     int parent;                 //存放双亲的下标
18     ChildPtr firstchild;        //指向第一个孩子的指针
19 } CTBox;
20  
21 //树结构
22 typedef struct 
23 {
24     CTBox nodes[MAX_TREE_SIZE]; //结点数组
25     int r, n;                   //树的位置和结点数
26 } CTree;