数的 双亲孩子 表示法结点结构定义

//数的双亲孩子表示法结点结构定义
#define MAX_TREE_SIZE 100

type char ElemType;  //结点的数据类型为  char 类型 

//定义一个孩子结点 
typedef struct CTNode
{
	int child;             //孩子结点的下标
	struct CTNode *next;   //指向下一个孩子结点的指针 
} *ChildPtr;

//表头结构 
typedef struct
{
	ElemType data;        //存放在树中的结点的数据A，B，C。。。。 
	int parent;           //存放双亲的下标 
	ChildPtr firstchild;  //指向第一个孩子结点的指针 
} CTBox;

//树结构
typedof struct
{
	CTBox nodes[MAX_TREE_SIZE];   //结点数组 
	int r,n; //分别是根的位置和结点的数 
}