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

blake

1. /* main6-1.c 检验bo6-1.c的主程序，利用条件编译选择数据类型为char或int */
   
2. /*#define CHAR 1 /* 字符型 */
   
3. #define CHAR 0 /* 整型(二者选一) */
   
4. #include"c1.h"
   
5. #if CHAR
   
6.    typedef char TElemType;
   
7.    TElemType Nil=' '; /* 设字符型以空格符为空 */
   
8. #else
   
9.    typedef int TElemType;
   
10.    TElemType Nil=0; /* 设整型以0为空 */
    
11. #endif
    
12. #include"c6-1.h"
    
13. #include"bo6-1.c"
    
14. 
    
15. Status visit(TElemType e)
    
16. {
    
17.    printf("%d ",e);
    
18.    return OK;
    
19. }
    
20. 
    
21. void main()
    
22. {
    
23.    Status i;
    
24.    int j;
    
25.    position p;
    
26.    TElemType e;
    
27.    SqBiTree T,s;
    
28.    InitBiTree(T);
    
29.    CreateBiTree(T);
    
30.    printf("建立二叉树后,树空否？%d(1:是 0:否) 树的深度=%d\n",BiTreeEmpty(T),BiTreeDepth(T));
    
31.    i=Root(T,&e);
    
32.    if(i)
    
33.      printf("二叉树的根为：%d\n",e);
    
34.    else
    
35.      printf("树空，无根\n");
    
36.    printf("层序遍历二叉树:\n");
    
37.    LevelOrderTraverse(T,visit);
    
38.    printf("中序遍历二叉树:\n");
    
39.    InOrderTraverse(T,visit);
    
40.    printf("后序遍历二叉树:\n");
    
41.    PostOrderTraverse(T,visit);
    
42.    printf("请输入待修改结点的层号 本层序号: ");
    
43.    scanf("%d%d",&p.level,&p.order);
    
44.    e=Value(T,p);
    
45.    printf("待修改结点的原值为%d请输入新值: ",e);
    
46.    scanf("%d",&e);
    
47.    Assign(T,p,e);
    
48.    printf("先序遍历二叉树:\n");
    
49.    PreOrderTraverse(T,visit);
    
50.    printf("结点%d的双亲为%d,左右孩子分别为",e,Parent(T,e));
    
51.    printf("%d,%d,左右兄弟分别为",LeftChild(T,e),RightChild(T,e));
    
52.    printf("%d,%d\n",LeftSibling(T,e),RightSibling(T,e));
    
53.    InitBiTree(s);
    
54.    printf("建立右子树为空的树s:\n");
    
55.    CreateBiTree(s);
    
56.    printf("树s插到树T中,请输入树T中树s的双亲结点 s为左(0)或右(1)子树: ");
    
57.    scanf("%d%d",&e,&j);
    
58.    InsertChild(T,e,j,s);
    
59.    Print(T);
    
60.    printf("删除子树,请输入待删除子树根结点的层号 本层序号 左(0)或右(1)子树: ");
    
61.    scanf("%d%d%d",&p.level,&p.order,&j);
    
62.    DeleteChild(T,p,j);
    
63.    Print(T);
    
64.    ClearBiTree(T);
    
65.    printf("清除二叉树后,树空否？%d(1:是 0:否) 树的深度=%d\n",BiTreeEmpty(T),BiTreeDepth(T));
    
66.    i=Root(T,&e);
    
67.    if(i)
    
68.      printf("二叉树的根为：%d\n",e);
    
69.    else
    
70.      printf("树空，无根\n");
    
71. }

复制代码