二叉树实验代码

Code:

1. #include "stdio.h"  
2. #include "stdlib.h"  
3. #include "malloc.h"  
4. #include "string.h"  
5. #define maxsize 10  
6.   
7.   
8. typedef char KeyType;  
9.   
10. typedef struct  
11. {  
12.     KeyType key[maxsize];  
13. }DataType;  
14.   
15.   
16. typedef struct node  
17. {   DataType data;  
18.     struct node * leftchild;  
19.     struct node * rightchild;  
20.           
21. }BiTreeNode;  
22.   
23. //查找算法  
24.   
25. int Search (BiTreeNode *root,DataType item)  
26. {  
27.     BiTreeNode *p;  
28.   
29.     if (root!=NULL)  
30.     {  
31.         p=root;  
32.         while (p!=NULL)  
33.         {  
34.             if (strcmp(p->data.key,item.key)==0)  return 1;/*查找成功*/  
35.             if (strcmp(item.key,p->data.key)>0)  p=p->rightchild;  
36.             else p=p->leftchild;  
37.         }  
38.     }  
39.     return 0;  /*查找失败*/  
40.   
41. }  
42.   
43.   
44.   
45.   
46. //插入算法  
47. int Insert(BiTreeNode **root,DataType item)  
48. {  
49.     BiTreeNode *current,*parent=NULL,*p;  
50.     current=*root;  
51.     while(current!=NULL)  
52.     {  
53.         if(strcmp(current->data.key,item.key)==0)return 0;/*调用比较字符串函数*/  
54.         parent=current;  
55.         if(strcmp(current->data.key,item.key)<0)  
56.             current=current->rightchild;  
57.     //  else if(strcmp(current->data.key,item.key)==1)  
58.         else current=current->leftchild;  
59.     }  
60.     p=(BiTreeNode *)malloc(sizeof(BiTreeNode));  
61.     if(p==NULL)  
62.     {  
63.         printf("空间不够");  
64.         exit(1);  
65.     }  
66.   
67.     p->data=item;  
68.     p->leftchild=NULL;  
69.     p->rightchild=NULL;  
70.     if(parent==NULL)  
71.         *root=p;  
72.     else if(strcmp(item.key,parent->data.key)<0)  
73.         parent->rightchild=p;  
74.     else  
75.         parent->rightchild=p;  
76.     return 1;  
77. }  
78.   
79.   
80.   
81.   
82. //中序遍历显示二叉排序树结点信息函数  
83.   
84. void InTraverse (BiTreeNode *root)  /*该函数使用递归调用*/  
85. {  
86.     if (root==NULL) return;  
87.     if (root->leftchild!=NULL)  
88.         InTraverse (root->leftchild);  
89.     printf ("%s   ",root->data.key);  
90.     if (root->rightchild!=NULL)  
91.         InTraverse (root->rightchild);  
92. }  
93.   
94.   
95. //主函数   
96.   
97.   
98. void main (void)  
99. {  
100.     DataType test[] = {"Dec","Feb","Nov","Oct","June","Sept","Aug","Apr","May","July","Jan","Mar"}, x = {"Sept"};  
101.     int n=12,i,s;  
102.     BiTreeNode *root =NULL;  
103.     for (i=0;i<n;i++)  
104.     {  
105.         Insert (&root,test[i]);  
106.     }  
107.     InTraverse (root);/*调用中序遍历函数*/  
108.     s=Search(root,x);  
109.     if (s==1)  
110.         printf ("/n数据元数%s存在",x.key);  
111.     else   
112.         printf ("/n数据元数不存在!");  
113.   
114.   
115. }  
Code:
1. //上面是我自己写的代码，执行结果是错误的。但没找出错在哪了。  
2. //下面是老师给出的源代码。  
3. #include <stdio.h>  
4. #include <stdlib.h>  
5. #include <malloc.h>  
6. #include"string.h"  
7.   
8. #define Max 10  
9. typedef char KeyType;  
10. typedef struct  
11. {  
12.     KeyType key[Max];  
13. }DataType;  
14.   
15. typedef struct node  
16. {  
17.     DataType data;  
18.     struct node *leftChild;  
19.     struct node *rightChild;  
20. } BiTreeNode;  
21.   
22. int Search(BiTreeNode *root, DataType item)  
23. {  
24.     BiTreeNode *p;  
25.   
26.     if(root != NULL)  
27.     {  
28.         p = root;  
29.         while(p != NULL)  
30.         {  
31.             if(strcmp(p->data.key , item.key)==0) return 1;  
32.             if(strcmp(item.key , p->data.key)>0) p = p->rightChild;  
33.             else p = p->leftChild;  
34.         }  
35.     }  
36.     return 0;  
37. }  
38.   
39. int Insert(BiTreeNode **root, DataType item)  
40. {  
41.     BiTreeNode *current, *parent = NULL, *p;  
42.   
43.     current = *root;  
44.     while(current != NULL)  
45.     {  
46.         if(strcmp(current->data.key , item.key)==0) return 0;  
47.         parent = current;  
48.         if(strcmp(current->data.key , item.key)<0) current = current->rightChild;  
49.         else current = current->leftChild;  
50.     }  
51.           
52.     p = (BiTreeNode *)malloc(sizeof(BiTreeNode));  
53.     if(p == NULL)  
54.     {  
55.         printf("空间不够!");  
56.         exit(1);  
57.     }  
58.   
59.     p->data = item;                   
60.     p->leftChild = NULL;                      
61.     p->rightChild = NULL;  
62.   
63.     if(parent == NULL) *root = p;  
64.     else if(strcmp(item.key , parent->data.key)<0)  
65.         parent->leftChild = p;  
66.     else   
67.         parent->rightChild = p;  
68.     return 1;  
69. }  
70.   
71. void InTraverse(BiTreeNode *root)  
72. {  
73.     if(root == NULL) return;  
74.       
75.     if(root->leftChild != NULL)  
76.         InTraverse(root->leftChild);  
77.   
78.     printf("%s   ", root->data.key);  
79.   
80.     if(root->rightChild != NULL)  
81.         InTraverse(root->rightChild);  
82. }  
83.   
84. void main(void)  
85. {  
86.     DataType test[] = {"Dec","Feb","Nov","Oct","June","Sept","Aug","Apr","May","July","Jan","Mar"}, x = {"Sept"};  
87.   
88.     int n = 12, i, s;  
89.     BiTreeNode *root = NULL;  
90.   
91.     for(i = 0; i < n; i++)  
92.     {  
93.         Insert(&root, test[i]);  
94.     }  
95. //  PreTraverse(root);  
96.     InTraverse(root);  
97.     s = Search(root, x);  
98.     if(s == 1)  
99.         printf("/n数据元素%s存在！", x.key);  
100.     else  
101.         printf("/n数据元素不存在！");  
102.   
103. }