树的存储结构： 1、 双亲表示法：采用一组连续空间来存储每个结点，同时在每个结点中增设一个伪指针，指示其双亲结点在数组中的位置。如下 2、 
3、 双亲表示法描述代码如下： #define MAX_TREE_SIZE 100 //树中最多结点数 Typedef struct{ //树的结点定义 ElemType data;//数据元素 Int parent; //双亲位置域 }PTNode; Typedef struct{ //树的类型定义 PTNode nodes[MAX_TREE_SIZE]; //双亲表示 Int n;//结点数 }PTree; 可以很快找到双亲结点，但求结点的孩子时却需要遍历整个结构。 4、 孩子表示法：将每个结点的孩子结点都用单链表连接起来形成一个线性结构，则N个结点就有N个孩子链表 
5、 孩子兄弟表示法：以二叉链表作为树的存储结构。孩子兄弟表示法是使每个结点包括三个部分内容：结点值、指向结点第一个孩子结点的指针和指向结点下一个兄弟结点的指针 
孩子兄弟表示法存储结构如下 Typedef struct CSNode{ ElemType data;//数据域 Struct CSNode *firstchild,*nextsibling;//第一个孩子和右兄弟指针 }CSNode,*CSTree;
