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

//树的存储结构之双亲表示法
//树的结点定义
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;