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

blake

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

复制代码