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

blake

1. /* main6-2.c 检验bo6-2.c的主程序,利用条件编译选择数据类型(另一种方法) */
   
2. #define CHAR /* 字符型 */
   
3. /* #define INT /* 整型（二者选一） */
   
4. #include"c1.h"
   
5. #ifdef CHAR
   
6.    typedef char TElemType;
   
7.    TElemType Nil=' '; /* 字符型以空格符为空 */
   
8. #endif
   
9. #ifdef INT
   
10.    typedef int TElemType;
    
11.    TElemType Nil=0; /* 整型以0为空 */
    
12. #endif
    
13. #include"c6-2.h"
    
14. #include"bo6-2.c"
    
15. 
    
16. Status visitT(TElemType e)
    
17. {
    
18. #ifdef CHAR
    
19.    printf("%c ",e);
    
20. #endif
    
21. #ifdef INT
    
22.    printf("%d ",e);
    
23. #endif
    
24.    return OK;
    
25. }
    
26. 
    
27. void main()
    
28. {
    
29.    int i;
    
30.    BiTree T,p,c;
    
31.    TElemType e1,e2;
    
32.    InitBiTree(&T);
    
33.    printf("构造空二叉树后,树空否？%d(1:是 0:否) 树的深度=%d\n",BiTreeEmpty(T),BiTreeDepth(T));
    
34.    e1=Root(T);
    
35.    if(e1!=Nil)
    
36. #ifdef CHAR
    
37.      printf("二叉树的根为: %c\n",e1);
    
38. #endif
    
39. #ifdef INT
    
40.      printf("二叉树的根为: %d\n",e1);
    
41. #endif
    
42.    else
    
43.      printf("树空，无根\n");
    
44. #ifdef CHAR
    
45.    printf("请先序输入二叉树(如:ab三个空格表示a为根结点,b为左子树的二叉树)\n");
    
46. #endif
    
47. #ifdef INT
    
48.    printf("请先序输入二叉树(如:1 2 0 0 0表示1为根结点,2为左子树的二叉树)\n");
    
49. #endif
    
50.    CreateBiTree(&T);
    
51.    printf("建立二叉树后,树空否？%d(1:是 0:否) 树的深度=%d\n",BiTreeEmpty(T),BiTreeDepth(T));
    
52.    e1=Root(T);
    
53.    if(e1!=Nil)
    
54. #ifdef CHAR
    
55.      printf("二叉树的根为: %c\n",e1);
    
56. #endif
    
57. #ifdef INT
    
58.      printf("二叉树的根为: %d\n",e1);
    
59. #endif
    
60.    else
    
61.      printf("树空，无根\n");
    
62.    printf("中序递归遍历二叉树:\n");
    
63.    InOrderTraverse(T,visitT);
    
64.    printf("\n中序非递归遍历二叉树:\n");
    
65.    InOrderTraverse1(T,visitT);
    
66.    printf("中序非递归遍历二叉树(另一种方法):\n");
    
67.    InOrderTraverse2(T,visitT);
    
68.    printf("后序递归遍历二叉树:\n");
    
69.    PostOrderTraverse(T,visitT);
    
70.    printf("\n层序遍历二叉树:\n");
    
71.    LevelOrderTraverse(T,visitT);
    
72.    printf("请输入一个结点的值: ");
    
73. #ifdef CHAR
    
74.    scanf("%*c%c",&e1);
    
75. #endif
    
76. #ifdef INT
    
77.    scanf("%d",&e1);
    
78. #endif
    
79.    p=Point(T,e1); /* p为e1的指针 */
    
80. #ifdef CHAR
    
81.    printf("结点的值为%c\n",Value(p));
    
82. #endif
    
83. #ifdef INT
    
84.    printf("结点的值为%d\n",Value(p));
    
85. #endif
    
86.    printf("欲改变此结点的值，请输入新值: ");
    
87. #ifdef CHAR
    
88.    scanf("%*c%c%*c",&e2);
    
89. #endif
    
90. #ifdef INT
    
91.    scanf("%d",&e2);
    
92. #endif
    
93.    Assign(p,e2);
    
94.    printf("层序遍历二叉树:\n");
    
95.    LevelOrderTraverse(T,visitT);
    
96.    e1=Parent(T,e2);
    
97.    if(e1!=Nil)
    
98. #ifdef CHAR
    
99.      printf("%c的双亲是%c\n",e2,e1);
    
100. #endif
     
101. #ifdef INT
     
102.      printf("%d的双亲是%d\n",e2,e1);
     
103. #endif
     
104.    else
     
105. #ifdef CHAR
     
106.      printf("%c没有双亲\n",e2);
     
107. #endif
     
108. #ifdef INT
     
109.      printf("%d没有双亲\n",e2);
     
110. #endif
     
111.    e1=LeftChild(T,e2);
     
112.    if(e1!=Nil)
     
113. #ifdef CHAR
     
114.      printf("%c的左孩子是%c\n",e2,e1);
     
115. #endif
     
116. #ifdef INT
     
117.      printf("%d的左孩子是%d\n",e2,e1);
     
118. #endif
     
119.    else
     
120. #ifdef CHAR
     
121.      printf("%c没有左孩子\n",e2);
     
122. #endif
     
123. #ifdef INT
     
124.      printf("%d没有左孩子\n",e2);
     
125. #endif
     
126.    e1=RightChild(T,e2);
     
127.    if(e1!=Nil)
     
128. #ifdef CHAR
     
129.      printf("%c的右孩子是%c\n",e2,e1);
     
130. #endif
     
131. #ifdef INT
     
132.      printf("%d的右孩子是%d\n",e2,e1);
     
133. #endif
     
134.    else
     
135. #ifdef CHAR
     
136.      printf("%c没有右孩子\n",e2);
     
137. #endif
     
138. #ifdef INT
     
139.      printf("%d没有右孩子\n",e2);
     
140. #endif
     
141.    e1=LeftSibling(T,e2);
     
142.    if(e1!=Nil)
     
143. #ifdef CHAR
     
144.      printf("%c的左兄弟是%c\n",e2,e1);
     
145. #endif
     
146. #ifdef INT
     
147.      printf("%d的左兄弟是%d\n",e2,e1);
     
148. #endif
     
149.    else
     
150. #ifdef CHAR
     
151.      printf("%c没有左兄弟\n",e2);
     
152. #endif
     
153. #ifdef INT
     
154.      printf("%d没有左兄弟\n",e2);
     
155. #endif
     
156.    e1=RightSibling(T,e2);
     
157.    if(e1!=Nil)
     
158. #ifdef CHAR
     
159.      printf("%c的右兄弟是%c\n",e2,e1);
     
160. #endif
     
161. #ifdef INT
     
162.      printf("%d的右兄弟是%d\n",e2,e1);
     
163. #endif
     
164.    else
     
165. #ifdef CHAR
     
166.      printf("%c没有右兄弟\n",e2);
     
167. #endif
     
168. #ifdef INT
     
169.      printf("%d没有右兄弟\n",e2);
     
170. #endif
     
171.    InitBiTree(&c);
     
172.    printf("构造一个右子树为空的二叉树c:\n");
     
173. #ifdef CHAR
     
174.    printf("请先序输入二叉树(如:ab三个空格表示a为根结点,b为左子树的二叉树)\n");
     
175. #endif
     
176. #ifdef INT
     
177.    printf("请先序输入二叉树(如:1 2 0 0 0表示1为根结点,2为左子树的二叉树)\n");
     
178. #endif
     
179.    CreateBiTree(&c);
     
180.    printf("先序递归遍历二叉树c:\n");
     
181.    PreOrderTraverse(c,visitT);
     
182.    printf("\n树c插到树T中,请输入树T中树c的双亲结点 c为左(0)或右(1)子树: ");
     
183. #ifdef CHAR
     
184.    scanf("%*c%c%d",&e1,&i);
     
185. #endif
     
186. #ifdef INT
     
187.    scanf("%d%d",&e1,&i);
     
188. #endif
     
189.    p=Point(T,e1); /* p是T中树c的双亲结点指针 */
     
190.    InsertChild(p,i,c);
     
191.    printf("先序递归遍历二叉树:\n");
     
192.    PreOrderTraverse(T,visitT);
     
193.    printf("\n删除子树,请输入待删除子树的双亲结点  左(0)或右(1)子树: ");
     
194. #ifdef CHAR
     
195.    scanf("%*c%c%d",&e1,&i);
     
196. #endif
     
197. #ifdef INT
     
198.    scanf("%d%d",&e1,&i);
     
199. #endif
     
200.    p=Point(T,e1);
     
201.    DeleteChild(p,i);
     
202.    printf("先序递归遍历二叉树:\n");
     
203.    PreOrderTraverse(T,visitT);
     
204.    printf("\n");
     
205.    DestroyBiTree(&T);
     
206. }

复制代码