树的双亲表储存

树的双亲表存储

?

 /* main6-4.c 检验bo6-4.c的主程序 */ #include"c1.h" typedef char TElemType; TElemType Nil=' '; /* 以空格符为空 */ #include"c6-4.h" #include"bo6-4.c" void vi(TElemType c) {   printf("%c ",c); } void main() {   int i;   PTree T,p;   TElemType e,e1;   InitTree(&T);   printf("构造空树后,树空否? %d(1:是 0:否) 树根为%c 树的深度为%d\n",TreeEmpty(T),Root(T),TreeDepth(T));   CreateTree(&T);   printf("构造树T后,树空否? %d(1:是 0:否) 树根为%c 树的深度为%d\n",TreeEmpty(T),Root(T),TreeDepth(T));   printf("层序遍历树T:\n");   TraverseTree(T,vi);   printf("请输入待修改的结点的值 新值: ");   scanf("%c%*c%c%*c",&e,&e1);   Assign(&T,e,e1);   printf("层序遍历修改后的树T:\n");   TraverseTree(T,vi);   printf("%c的双亲是%c,长子是%c,下一个兄弟是%c\n",e1,Parent(T,e1),LeftChild(T,e1),RightSibling(T,e1));   printf("建立树p:\n");   InitTree(&p);   CreateTree(&p);   printf("层序遍历树p:\n");   TraverseTree(p,vi);   printf("将树p插到树T中，请输入T中p的双亲结点 子树序号: ");   scanf("%c%d%*c",&e,&i);   InsertChild(&T,e,i,p);   Print(T);   printf("删除树T中结点e的第i棵子树，请输入e i: ");   scanf("%c%d",&e,&i);   DeleteChild(&T,e,i);   Print(T); }

?