树的实现

//创建一个树 

# define MaxSize 20
typedef int ElemType;
typedef struct node
{
	ElemType child; //孩子结点的下标 
	struct node *next;//指向下一个孩子结点的指针 
 } *Childptr; 
 
//表头结构 
typedef struct 
{
	Elemtype data;//存放在树中结点的数据 
	int parent;//存放双亲的下标
    Childptr firstchild;//指向第一个孩子的指针 
}CTbox;

//树结构
typedef struct
{
	CTbox nodes[MaxSize];
	int r,n;
 }