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

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.         e = getchar();
    
15.         getchar();
    
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.         Lnode -> left = (node) malloc (sizeof(struct Tnode));
    
25.         CreateBintree(Lnode -> left);
    
26.         printf ("Create left\n");
    
27.         Lnode -> right = (node) malloc (sizeof(struct Tnode));
    
28.         CreateBintree(Lnode -> right);
    
29.         printf ("Create right\n");
    
30.         return;
    
31. }
    
32.        
    
33. void PreBintree(node Lnode)
    
34. {
    
35.         if (!Lnode->tag) return;
    
36.         printf (" %c ",Lnode -> data);
    
37.         PreBintree(Lnode -> left);
    
38.         PreBintree(Lnode -> right);
    
39.         return;
    
40. }
    
41. 
    
42. void MidBintree(node Lnode)
    
43. {
    
44.         if (!Lnode->tag) return;
    
45.         PreBintree(Lnode -> left);
    
46.         printf (" %c ",Lnode -> data);
    
47.         PreBintree(Lnode -> right);
    
48.         return;
    
49. }
    
50. 
    
51. void PastBintree(node Lnode)
    
52. {
    
53.         if (!Lnode->tag) return;
    
54.         PreBintree(Lnode -> ritht);
    
55.         PreBintree(Lnode -> left);
    
56.         printf (" %c ",Lnode -> data);
    
57.         return;
    
58. }
    
59. 
    
60. int main (void)
    
61. {
    
62.         char * hello="Hello,World! Now , It is bintree!";
    
63.         printf ("%s\n",hello);
    
64.         node Bintree = (node) malloc (sizeof(struct Tnode));
    
65.         printf ("malloc Bintree complete! \n");
    
66.         CreateBintree(Bintree);
    
67.         printf ("\nPre Order:\t");
    
68.         PreBintree(Bintree);
    
69.         printf ("\nMid Order:\t");
    
70.         MidBintree(Bintree);
    
71.         printf ("\nPast Order:\t");
    
72.         PastBintree(Bintree);
    
73.         printf ("\n");
    
74.         return 0;
    
75. }
    

复制代码

chuengchuenghq

形参的改变不能影响到实参，在实参CreateBintree(&Bintree);的时候传递指针的地址，在形参中用二级指针接收就可以了。
void CreateBintree(node *Lnode).

Sorehead

楼主需要先把c语言学好，然后再来写这个程序。