c语言 二叉树，为啥崩溃？

hanis_2015

1. #include<stdio.h>
   
2. #include<string.h>
   
3. #include<stdlib.h>
   
4. 
   
5. struct tree
   
6. {
   
7.   char* p_word;
   
8.   int count;
   
9.   struct tree* left;
   
10.   struct tree* right;
    
11. };
    
12. 
    
13. int main()
    
14. {
    
15.   void output_tree(struct tree*);
    
16.   void input_tree(struct tree*,char*);
    
17.   struct tree* root=NULL;
    
18.   //input
    
19.   char* p=malloc(sizeof(char)*20);
    
20.   setbuf(stdin,NULL);
    
21.   scanf("%s",p);
    
22.   while((*p)!='0')
    
23.     {
    
24.       input_tree(root,p);
    
25.       setbuf(stdin,NULL);
    
26.       p=malloc(20*sizeof(char));
    
27.       scanf("%s",p);
    
28.     }
    
29.   //output
    
30.   output_tree(root);
    
31. }
    
32. 
    
33. void input_tree(struct tree* root,char* p)
    
34. {
    
35.   if(root==NULL)
    
36.     {
    
37.       root=malloc(sizeof(struct tree));
    
38.       root->p_word=p;
    
39.       root->count=1;
    
40.       root->left=root->right=NULL;
    
41.     }
    
42.   else if(strcmp(p,root->p_word)==0)
    
43.     root->count++;
    
44.   else if(strcmp(p,root->p_word)<0)
    
45.     input_tree(root->left,p);
    
46.   else if(strcmp(p,root->p_word)>0)
    
47.     input_tree(root->right,p);
    
48. }
    
49. 
    
50. void output_tree(struct tree* root)
    
51. {
    
52.   if(root->left!=NULL)
    
53.     output_tree(root->left);
    
54.   if(root!=NULL)
    
55.     printf("%s:%d\n",root->p_word,root->count);
    
56.   if(root->right!=NULL)
    
57.     output_tree(root->right);
    
58. }

复制代码