遍历二叉树 小程序的问题

权志龙_爱死你la

1. 又是我啦  这次是二叉树的问题  编译都木有问题了 （电脑说是没问题 error和warning都是0  但是 运行的时候 就是不给力！输入好了 一回车  就不往下执行了 黑框还卡那了  都研究一下午 这个小树苗了 还是无能为力  可耐的 鱼友们 快来帮帮我  能把我眉头压平了 让我恢复人类的摸样 我大大的给加分！！吼吼！！）

复制代码

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define NULL 0
   
4. typedef struct BiTNode
   
5. {
   
6.         char data;//结点的数据域
   
7.         struct BiTNode *lchild,*rchild;//结点的左右子树
   
8. }BiTNode,*Bitree;
   
9. create_Bitree(Bitree * p)//前序遍历的顺序输入二叉树中的所有元素
   
10. {
    
11.         char c;//二叉树里的元素都是字符
    
12.         scanf("%c",&c);
    
13.         if(c==' ')//空格代表 NULL
    
14.                 *p=NULL;
    
15.         else
    
16.         {
    
17.                 *p=(BiTNode*)malloc(sizeof(BiTNode));
    
18.                 (*p)->data=c;
    
19.         }
    
20.        
    
21.     create_Bitree(&((*p)->lchild));//递归了！结点升级为根继续输入
    
22.         create_Bitree(&((*p)->rchild));
    
23. }
    
24. void visite(char c)
    
25. {
    
26.         printf("%c",c);
    
27. }
    
28. int  preorder(Bitree * p)//前序遍历输出 二叉树中所有元素
    
29. {
    
30.         if(*p==NULL)
    
31.                 return NULL;
    
32.         visite((*p)->data);
    
33.     preorder(&((*p)->lchild));
    
34.         preorder(&((*p)->rchild));
    
35.         return 1;
    
36. }
    
37. int  inorder(Bitree * p)//中序遍历输出 二叉树中所有元素
    
38. {
    
39.     if(*p==NULL)
    
40.                 return NULL;
    
41.        
    
42.     preorder(&((*p)->lchild));
    
43.     visite((*p)->data);
    
44.         preorder(&((*p)->rchild));
    
45.         return 1;
    
46. }
    
47. int  postorder(Bitree * p)//后序遍历输出 二叉树中所有元素
    
48. {
    
49.     if(*p==NULL)
    
50.                 return NULL;
    
51.        
    
52.     preorder(&((*p)->lchild));
    
53.    
    
54.         preorder(&((*p)->rchild));
    
55.         visite((*p)->data);
    
56.         return 1;
    
57. }
    
58. 
    
59. void main()
    
60. {
    
61.         BiTNode *p;
    
62.         printf("请输入二叉树中所有元素（请以前序遍历的顺序输入）\n");
    
63.     create_Bitree(&p);
    
64.         printf("请以前序遍历的顺序输出二叉树中所有的元素：\n");
    
65.         preorder(&p);
    
66.         printf("请以中序遍历的顺序输出二叉树中所有的元素：\n");
    
67.         inorder(&p);
    
68.         printf("请以后序遍历的顺序输出二叉树中所有的元素：\n");
    
69.         postorder(&p);
    
70.         system("pause");
    
71. }

复制代码

小亮1201

1. create_Bitree(Bitree * p)//前序遍历的顺序输入二叉树中的所有元素
   
2. 
   
3. {
   
4. 
   
5.         char c;//二叉树里的元素都是字符
   
6. 
   
7.         c = getchar();
   
8. 
   
9.         //scanf("%c",&c);
   
10. 
    
11.         if(c==' ')//空格代表 NULL
    
12.                 {
    
13.                 *p=NULL;
    
14.                                 return ;
    
15.                 }
    
16.         else
    
17. 
    
18.         {
    
19. 
    
20.                 *p=(BiTNode*)malloc(sizeof(BiTNode));
    
21. 
    
22.                 (*p)->data=c;
    
23. 
    
24.         }
    
25. 
    
26. 
    
27. 
    
28.     create_Bitree(&((*p)->lchild));//递归了！结点升级为根继续输入
    
29. 
    
30.     create_Bitree(&((*p)->rchild));
    
31. 
    
32. }
    

复制代码

改了下楼主二叉树的创建函数，可以运行出来。代码仅供参考。

权志龙_爱死你la

都混到这份上了 自己抢自己沙发 都木有人吗  都跑哪鬼混去啦  不误正业

小新110

兄弟的代码逻辑都正确，开始我还没看懂
有一点小问题，修改如下

1. void create_Bitree(Bitree * p)//前序遍历的顺序输入二叉树中的所有元素
   
2. {
   
3.         char c;//二叉树里的元素都是字符
   
4.         _flushall();
   
5.         scanf("%c",&c);
   
6.         if(c==' ')//空格代表 NULL
   
7.         {
   
8.                 *p=NULL;
   
9.                 return;
   
10.         }
    
11.         else
    
12.         {
    
13.                 *p=(BiTNode*)malloc(sizeof(BiTNode));
    
14.                 (*p)->data=c;
    
15.         }
    
16. 
    
17.         create_Bitree(&((*p)->lchild));//递归了！结点升级为根继续输入
    
18.         create_Bitree(&((*p)->rchild));
    
19. }

复制代码

权志龙_爱死你la

小新110 发表于 2013-4-18 23:28

                               
登录/注册后可看大图

兄弟的代码逻辑都正确，开始我还没看懂
有一点小问题，修改如下

哥们 厉害！那啥 不知道是不是我这电脑的问题诶  我要吧清除缓存区的函数去掉才能正确运行出来 不知道你的是不是？

权志龙_爱死你la

小亮1201 发表于 2013-4-18 22:45

                               
登录/注册后可看大图

改了下楼主二叉树的创建函数，可以运行出来。代码仅供参考。

谢谢！！嘿嘿 不过输入的那个 咱俩的一样 不改也行

y290176346

我是来领鱼币了的

东河

看看

鱼C工作室.YCGZS

以前编过，不过2年前了，忘记了

buhuigeng

我复制你这串代码粘贴怎么跟你最初的错误一样呢

susijie0021

学习学习一下~