C语言数据结构-main6-5.c

blake

1. /* main6-5.c 检验bo6-5.c的主程序 */
   
2. #include"c1.h"
   
3. typedef char TElemType;
   
4. TElemType Nil=' '; /* 以空格符为空 */
   
5. #include"c6-5.h"
   
6. #include"bo6-5.c"
   
7. 
   
8. void vi(TElemType c)
   
9. {
   
10.    printf("%c ",c);
    
11. }
    
12. 
    
13. void main()
    
14. {
    
15.    int i;
    
16.    CSTree T,p,q;
    
17.    TElemType e,e1;
    
18.    InitTree(&T);
    
19.    printf("构造空树后,树空否? %d(1:是 0:否) 树根为%c 树的深度为%d\n",TreeEmpty(T),Root(T),TreeDepth(T));
    
20.    CreateTree(&T);
    
21.    printf("构造树T后,树空否? %d(1:是 0:否) 树根为%c 树的深度为%d\n",TreeEmpty(T),Root(T),TreeDepth(T));
    
22.    printf("先根遍历树T:\n");
    
23.    PreOrderTraverse(T,vi);
    
24.    printf("\n请输入待修改的结点的值 新值: ");
    
25.    scanf("%c%*c%c%*c",&e,&e1);
    
26.    Assign(&T,e,e1);
    
27.    printf("后根遍历修改后的树T:\n");
    
28.    PostOrderTraverse(T,vi);
    
29.    printf("\n%c的双亲是%c,长子是%c,下一个兄弟是%c\n",e1,Parent(T,e1),LeftChild(T,e1),RightSibling(T,e1));
    
30.    printf("建立树p:\n");
    
31.    InitTree(&p);
    
32.    CreateTree(&p);
    
33.    printf("层序遍历树p:\n");
    
34.    LevelOrderTraverse(p,vi);
    
35.    printf("\n将树p插到树T中，请输入T中p的双亲结点 子树序号: ");
    
36.    scanf("%c%d%*c",&e,&i);
    
37.    q=Point(T,e);
    
38.    InsertChild(&T,q,i,p);
    
39.    printf("层序遍历树T:\n");
    
40.    LevelOrderTraverse(T,vi);
    
41.    printf("\n删除树T中结点e的第i棵子树，请输入e i: ");
    
42.    scanf("%c%d",&e,&i);
    
43.    q=Point(T,e);
    
44.    DeleteChild(&T,q,i);
    
45.    printf("层序遍历树T:\n",e,i);
    
46.    LevelOrderTraverse(T,vi);
    
47.    printf("\n");
    
48.    DestroyTree(&T);
    
49. }

复制代码