编辑代码

//7.1.1 双亲存储结构
typedef struct
{
    ElemType data;                  //结点值
    int parent;                     //存储双亲的位置
}PTree[MaxSize];                    //双亲存储结构类型声明

//7.1.2 孩子链存储结构
typedef struct node
{
    char data;                      //结点值
    struct node * sons[MaxSons];    //指向孩子结点的指针
}TSonNode;                          //孩子链存储结构中结点类型声明

//7.1.3 孩子兄弟链存储结构
typedef struct node{
    char data;                      //结点值
    struct node * vp;               //指向长子结点的指针
    struct node * hp;               //指向兄弟的指针
}TSBNode;                           //孩子兄弟链存储结构的结点类型声明