树的存储结构

//孩子双亲表示法

#define MAX_TREE_SIZE 100

typedf char ElemType;

typedef struct CTNode
{
    int child;
    struct CTNode *next;
}*ChildPtr;

typedef struct
{
    ElemType data;
    int parent;
    ChildPtr firstchild;
}CTBox;

typedf struct
{
    CTBox nodes[MAX_SIZE_SIZE];
    int r, n;
}

//树的双亲表示法
typedef struct PTNode
{
    ElemType data;
    int parent;
}PTNode;

typedef struct
{
    PTNode node[MAX_TREE_SIZE];
    int r, n;
}