请大家帮我看看这个二叉树的问题出在哪里啊？

liec

会出现段错误，不知道是哪里问题。
程序要求创建一个二叉树，并按前序、中序、后序的方式显示。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct Tnode {
   
5.         struct Tnode * left;
   
6.         struct Tnode * right;
   
7.         int tag;
   
8.         char data;
   
9. }* node;
   
10. 
    
11. void CreateBintree(node Lnode)
    
12. {
    
13.         char e;
    
14.         Lnode = (node) malloc(sizeof (struct Tnode));
    
15.         printf ("size of Lnode = %d\n", sizeof(*Lnode));
    
16.         printf ("size of bool %d\n", sizeof (Lnode -> tag));
    
17.         printf ("First Lnode malloc complete! \n");
    
18.         scanf("%s",&e);
    
19.         if (e == '.') {
    
20.                 Lnode -> tag = 0;
    
21.                 printf ("Lnode tag : 0 \n");
    
22.                 return;
    
23.         }
    
24.         else Lnode -> tag = 1;
    
25.         Lnode -> data = e;
    
26.         printf ("Lnode.data : %c\n", Lnode -> data);
    
27.         printf ("scanf First complete! \n ");
    
28.         CreateBintree(Lnode -> left);
    
29.         printf ("Create left\n");
    
30.         CreateBintree(Lnode -> right);
    
31.         printf ("Create right\n");
    
32.         return;
    
33. }
    
34.        
    
35. void PreBintree(node Lnode)
    
36. {
    
37.         if (!Lnode->tag) return;
    
38.         printf (" %d ",Lnode -> data);
    
39.         PreBintree(Lnode -> left);
    
40.         PreBintree(Lnode -> right);
    
41.         return;
    
42. }
    
43. 
    
44. void MidBintree(node Lnode)
    
45. {
    
46.         if (!Lnode->tag) return;
    
47.         PreBintree(Lnode -> left);
    
48.         printf (" %d ",Lnode -> data);
    
49.         PreBintree(Lnode -> right);
    
50.         return;
    
51. }
    
52. 
    
53. void PastBintree(node Lnode)
    
54. {
    
55.         if (!Lnode->tag) return;
    
56.         PreBintree(Lnode -> left);
    
57.         PreBintree(Lnode -> right);
    
58.         printf (" %d ",Lnode -> data);
    
59.         return;
    
60. }
    
61. 
    
62. int main (void)
    
63. {
    
64.         char * hello="Hello,World! Now , It is bintree!";
    
65.         printf ("%s\n",hello);
    
66.         node Bintree = (node) malloc (sizeof (struct Tnode));;
    
67.         printf ("malloc Bintree complete! \n");
    
68.         printf ("Bintree address: %x \n", Bintree);
    
69.         CreateBintree(Bintree);
    
70.         printf ("Pre Order:\t");
    
71.         PreBintree(Bintree);
    
72.         MidBintree(Bintree);
    
73.         PastBintree(Bintree);
    
74.         return 0;
    
75. }
    

复制代码

lenovo

>>CreateBintree(Bintree)
你应该用指针的指针来传递参数。
如果不明白，请搞清楚c语言参数传递的机制。

liec

刚才想了一下，但是还没有明白。
我觉得 Bintree 本身就是个指向结构的指针，传递Bintree的时候,传递的就是地址，函数里应该可以对传入的地址操作吧
为什么还要传递指针的指针呢？

ding_ding

应该不是指针的错误
char e
scanf("%s",&e);  ////////////////是否这里，scanf("%c",&e)

hb12112

你在create时将Lnode重新分配了内存，只是改变了Lnode的指向，但这并没有改变到Bintree的指向。只有传Bintree的地址进去才可以。

liec

改了几个地方。 但是新的问题又出来了，
如果只输入一个“.”，就马上结束，这是正常的。
但是如果先输入一个数字，再输入“.”，不正常了，我是输入一个数据就敲一下回车的。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct Tnode {
   
5.         struct Tnode * left;
   
6.         struct Tnode * right;
   
7.         int tag;
   
8.         char data;
   
9. }* node;
   
10. 
    
11. void CreateBintree(node Lnode)
    
12. {
    
13.         char e;
    
14.         printf ("size of Lnode = %d\n", sizeof(*Lnode));
    
15.         scanf("%c",&e);
    
16.         if (e == '.') {
    
17.                 Lnode -> tag = 0;
    
18.                 printf ("Lnode tag : %d \n", Lnode -> data);
    
19.                 return;
    
20.         }
    
21.         else Lnode -> tag = 1;
    
22.         Lnode -> data = e;
    
23.         printf ("Lnode.data : %c\n", Lnode -> data);
    
24.         printf ("scanf First complete! \n ");
    
25.         Lnode -> left = (node) malloc (sizeof(struct Tnode));
    
26.         CreateBintree(Lnode -> left);
    
27.         printf ("Create left\n");
    
28.         Lnode -> right = (node) malloc (sizeof(struct Tnode));
    
29.         CreateBintree(Lnode -> right);
    
30.         printf ("Create right\n");
    
31.         return;
    
32. }
    
33.        
    
34. void PreBintree(node Lnode)
    
35. {
    
36.         if (!Lnode->tag) return;
    
37.         printf (" %d ",Lnode -> data);
    
38.         PreBintree(Lnode -> left);
    
39.         PreBintree(Lnode -> right);
    
40.         return;
    
41. }
    
42. 
    
43. void MidBintree(node Lnode)
    
44. {
    
45.         if (!Lnode->tag) return;
    
46.         PreBintree(Lnode -> left);
    
47.         printf (" %d ",Lnode -> data);
    
48.         PreBintree(Lnode -> right);
    
49.         return;
    
50. }
    
51. 
    
52. void PastBintree(node Lnode)
    
53. {
    
54.         if (!Lnode->tag) return;
    
55.         PreBintree(Lnode -> left);
    
56.         PreBintree(Lnode -> right);
    
57.         printf (" %d ",Lnode -> data);
    
58.         return;
    
59. }
    
60. 
    
61. int main (void)
    
62. {
    
63.         char * hello="Hello,World! Now , It is bintree!";
    
64.         printf ("%s\n",hello);
    
65.         node Bintree = (node) malloc (sizeof(struct Tnode));
    
66.         printf ("malloc Bintree complete! \n");
    
67.         CreateBintree(Bintree);
    
68.         printf ("\nPre Order:\t");
    
69.         PreBintree(Bintree);
    
70.         printf ("\nMid Order:\t");
    
71.         MidBintree(Bintree);
    
72.         printf ("\nPast Order:\t");
    
73.         PastBintree(Bintree);
    
74.         return 0;
    
75. }
    

复制代码

tyc611

原帖由 liec 于 2008-3-15 17:34 发表
改了几个地方。 但是新的问题又出来了，
如果只输入一个“.”，就马上结束，这是正常的。
但是如果先输入一个数字，再输入“.”，不正常了，我是输入一个数据就敲一下回车的。

#include
#include

ty ...

1. 二楼指出的问题你没有修改，还有main函数里的内存分配没必要；
2. 可以用两个getchar代替scanf输入字符（一个读取真正的字符，另一个读取换行符）

liec

原帖由 liec 于 2008-3-15 16:52 发表
刚才想了一下，但是还没有明白。
我觉得 Bintree 本身就是个指向结构的指针，传递Bintree的时候,传递的就是地址，函数里应该可以对传入的地址操作吧
为什么还要传递指针的指针呢？

这是我刚才理解的，现在还没有想明白呢

再一个就是main中的内存分配如果没有，在CreateBintree()中也是没有内存分配的啊。

yananfu

二楼 说的正解
在函数内部对变量本身的修改是无效的  这是基础
假如对指针指向的内容修改 才是有效的

liec

我的这个程序应该只是把地址传进去，然后对地址所指向的结构体进行修改吧？
不知道我说得对不对