树存储结构的几种表示方法

//树的存储结构之双亲表示法//树的结点定义typedef struct{  int data;  //数据元素  int parent;   //双亲的位置}PTNode;//树的类型定义typedef struct{  //PTNode nodes[MAXSIZE];   //双亲表示  int n;         //结点数}PTree;//树的存储结构之孩子表示法//链表中孩子结点表示typedef struct CHNode{  int pos;  //孩子的位置  CHNode *next;  //指向下一个孩子的指针}CHNode;//数组中双亲结点表示typedef struct CHNode1{  int data;    //数据元素  CHNode *firChild;  //指向第一个孩子的指针}CHNode1;//树的类型表示typedef struct{  CHNode1 nodes[MAXSIZE];   //所有的结点  int n;   //节点的个数}CHTree;//树的存储结构之孩子兄弟表示法typedef struct CSNode{  int data;  //结点的数据  CSNode *firstchild,*nextbling;  //第一个孩子和下一个兄弟}CSNode,*CSTree;