C语言数据结构——树的双亲表示法

1、树的双亲表示法：

2、/* bo6-4.c 树的双亲表存储(存储结构由c6-4.h定义)的基本操作(14个) */

 Status InitTree(PTree *T)
 { /* 操作结果: 构造空树T */
   (*T).n=0;
   return OK;
 }

 void DestroyTree()
 { /* 由于PTree是定长类型,无法销毁 */
 }

 typedef struct
 {
   int num;
   TElemType name;
 }QElemType; /* 定义队列元素类型 */
 #include"c3-2.h" /* 定义LinkQueue类型 */
 #include"bo3-2.c" /* LinkQueue类型的基本操作 */
 Status CreateTree(PTree *T)
 { /* 操作结果: 构造树T */
   LinkQueue q;
   QElemType p,qq;
   int i=1,j,l;
   char c[MAX_TREE_SIZE]; /* 临时存放孩子结点数组 */
   InitQueue(&q); /* 初始化队列 */
   printf("请输入根结点(字符型,空格为空): ");
   scanf("%c%*c",&(*T).nodes[0].data); /* 根结点序号为0,%*c吃掉回车符 */
   if((*T).nodes[0].data!=Nil) /* 非空树 */
   {
     (*T).nodes[0].parent=-1; /* 根结点无双亲 */
     qq.name=(*T).nodes[0].data;
     qq.num=0;
     EnQueue(&q,qq); /* 入队此结点 */
     while(i<MAX_TREE_SIZE&&!QueueEmpty(q)) /* 数组未满且队不空 */
     {
       DeQueue(&q,&qq); /* 出队一个结点 */
       printf("请按长幼顺序输入结点%c的所有孩子: ",qq.name);
       gets(c);
       l=strlen(c);
       for(j=0;j<l;j++)
       {
         (*T).nodes[i].data=c[j];
         (*T).nodes[i].parent=qq.num;
         p.name=c[j];
         p.num=i;
         EnQueue(&q,p); /* 入队此结点 */
         i++;
       }
     }
     if(i>MAX_TREE_SIZE)
     {
       printf("结点数超过数组容量\n");
       exit(OVERFLOW);
     }
     (*T).n=i;
   }
   else
     (*T).n=0;
   return OK;
 }

 #define ClearTree InitTree /* 二者操作相同 */

 Status TreeEmpty(PTree T)
 { /* 初始条件: 树T存在。操作结果: 若T为空树,则返回TRUE,否则返回FALSE */
   if(T.n)
     return FALSE;
   else
     return TRUE;
 }

 int TreeDepth(PTree T)
 { /* 初始条件: 树T存在。操作结果: 返回T的深度 */
   int k,m,def,max=0;
   for(k=0;k<T.n;++k)
   {
     def=1; /* 初始化本际点的深度 */
     m=T.nodes[k].parent;
     while(m!