特点:找孩子容易，找双亲难

代码如下：

#include <iostream>
using namespace std;
typedef char ElemType;
#define MAX_tree_size
//孩子结构
typedef struct CTNode
{int child;struct CTNode *next;
}*ChildPtr;
//双亲结点结构
typedef struct
{ElemType data;ChildPtr firstchild;
}CTBox;
//树结构
typedef struct
{CTBox nodes[MAX_tree_size];int n,r;
}CTree;

我们要如何解决找双亲难的问题呢？
可以牺牲空间，在双亲结点加一个位置，保存双亲位置。