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

blake

1. /* main6-4.c 检验bo6-4.c的主程序 */
   
2. #include"c1.h"
   
3. typedef char TElemType;
   
4. TElemType Nil=' '; /* 以空格符为空 */
   
5. #include"c6-4.h"
   
6. #include"bo6-4.c"
   
7. 
   
8. void vi(TElemType c)
   
9. {
   
10.    printf("%c ",c);
    
11. }
    
12. 
    
13. void main()
    
14. {
    
15.    int i;
    
16.    PTree T,p;
    
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.    TraverseTree(T,vi);
    
24.    printf("请输入待修改的结点的值 新值: ");
    
25.    scanf("%c%*c%c%*c",&e,&e1);
    
26.    Assign(&T,e,e1);
    
27.    printf("层序遍历修改后的树T:\n");
    
28.    TraverseTree(T,vi);
    
29.    printf("%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.    TraverseTree(p,vi);
    
35.    printf("将树p插到树T中，请输入T中p的双亲结点 子树序号: ");
    
36.    scanf("%c%d%*c",&e,&i);
    
37.    InsertChild(&T,e,i,p);
    
38.    Print(T);
    
39.    printf("删除树T中结点e的第i棵子树，请输入e i: ");
    
40.    scanf("%c%d",&e,&i);
    
41.    DeleteChild(&T,e,i);
    
42.    Print(T);
    
43. }

复制代码