树的存储方式
//树的双亲表示
typedef struct{ //节点结构
ElemType data; //元素
int parent; //双亲位置
}PTNode;
typedef struct{ //树
PTNode nodes[Max];
int n; //树的节点个数
}PTree;
//孩子表示法
typedef struct{ //孩子结点
int child; //孩子位置
struct CNode* next;
}CNode;
typedef struct{
ElemType data;
CNode *next; //指向第1个孩子的指针
}PNode,PTree[Max];
//孩子兄弟表示法
typedef struct CSNode{
ElemType data;
struct CSNode *firstchilde,*nextsibling;
}CSNode,*CSTree;