（九）树的双亲孩子表示法

把每个结点的孩子结点排列起来，存储结构为链表方式，n个头指针组成一个线性表，采用顺序村塾结构，存放进一个一维数组。这样就容易找到某个结点的所有孩子结点和双亲结点。

typedef int TElemType;
//树的双亲孩子表示法结构定义
#define MAX_TREE_SIZE 100
//孩子结点
typedef struct CTNode {
int child;
struct CTNode *next;
}*ChildPtr;
//表头结构
typedef struct{
TElemType data;
int parent;
ChildPtr firstchild;
}CTBox;
//树结构
typedef struct{
//节点数组
CTBox nodes[MAX_TREE_SIZE];
//根的位置和节点数
int r,n;
}CTree;