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

blake

1. /* main6-3.c 检验bo6-3.c的主程序 */
   
2. #define CHAR 1 /* 字符型 */
   
3. /*#define CHAR 0 /* 整型(二者选一) */
   
4. #if CHAR
   
5.    typedef char TElemType;
   
6.    TElemType Nil=' '; /* 字符型以空格符为空 */
   
7. #else
   
8.    typedef int TElemType;
   
9.    TElemType Nil=0; /* 整型以0为空 */
   
10. #endif
    
11. #include"c1.h"
    
12. #include"c6-3.h"
    
13. #include"bo6-3.c"
    
14. 
    
15. Status vi(TElemType c)
    
16. {
    
17. #if CHAR
    
18.    printf("%c ",c);
    
19. #else
    
20.    printf("%d ",c);
    
21. #endif
    
22.    return OK;
    
23. }
    
24. 
    
25. void main()
    
26. {
    
27.    BiThrTree H,T;
    
28. #if CHAR
    
29.    printf("请按先序输入二叉树(如:ab三个空格表示a为根结点,b为左子树的二叉树)\n");
    
30. #else
    
31.    printf("请按先序输入二叉树(如:1 2 0 0 0表示1为根结点,2为左子树的二叉树)\n");
    
32. #endif
    
33.    CreateBiThrTree(&T); /* 按先序产生二叉树 */
    
34.    InOrderThreading(&H,T); /* 中序遍历，并中序线索化二叉树 */
    
35.    printf("中序遍历(输出)二叉线索树:\n");
    
36.    InOrderTraverse_Thr(H,vi); /* 中序遍历(输出)二叉线索树 */
    
37.    printf("\n");
    
38. }

复制代码