数据结构－树

今天学习的内容很多都是概念知识，所以代码就只有一点点了。

以下代码是树存储结构：

 1 #define TREE_MAX_SIZE 100
 2 typedef char DataType;
 3 //孩子节点
 4 typedef struct Node
 5 {
 6     int child;  //孩子节点下标
 7     struct Node *next;  //指向下一个孩子节点
 8 }ChildPtr;
 9 //表头结构
10 typedef struct table
11 {
12     DataType data;  //数据
13     int parent; //双亲下标
14     ChildPtr *firstChild;  //指向孩子节点
15 }CTBox;
16 //树结构
17 typedef  struct
18 {
19     CTBox nodes[TREE_MAX_SIZE];//节点数组
20     int r, n;   //r代表根节点的位置 n代表总共有多少个节点
21 };