数据结构与算法实验题 数据结构与算法实验题 10 .2 小明解题报告
开始一个数 开始一个数 开始一个数 n，(1<=n<=20) (1<=n<=20) (1<=n<=20) (1<=n<=20) (1<=n<=20) (1<=n<=20) (1<=n<=20) (1<=n<=20) (1<=n<=20) 表示有 表示有 n个需要判断 个需要判断 个需要判断 , 接下去一行是个序列，长度小于 接下去一行是个序列，长度小于 接下去一行是个序列，长度小于 接下去一行是个序列，长度小于 接下去一行是个序列，长度小于 接下去一行是个序列，长度小于 接下去一行是个序列，长度小于 接下去一行是个序列，长度小于 10 ，包含 ，包含 (0~9)(0~9)(0~9)(0~9) 的数字，没有重复根据这个序 的数字，没有重复根据这个序 的数字，没有重复根据这个序 的数字，没有重复根据这个序 的数字，没有重复根据这个序 的数字，没有重复根据这个序 的数字，没有重复根据这个序 的数字，没有重复根据这个序 的数字，没有重复根据这个序 列可以构造出一颗二叉搜索树。 列可以构造出一颗二叉搜索树。 列可以构造出一颗二叉搜索树。 列可以构造出一颗二叉搜索树。 列可以构造出一颗二叉搜索树。 列可以构造出一颗二叉搜索树。 接下去的 接下去的 n行有 n个序列，每格式跟第一样请判断这两是否能组成 个序列，每格式跟第一样请判断这两是否能组成 个序列，每格式跟第一样请判断这两是否能组成 个序列，每格式跟第一样请判断这两是否能组成 个序列，每格式跟第一样请判断这两是否能组成 个序列，每格式跟第一样请判断这两是否能组成 个序列，每格式跟第一样请判断这两是否能组成 个序列，每格式跟第一样请判断这两是否能组成 个序列，每格式跟第一样请判断这两是否能组成 个序列，每格式跟第一样请判断这两是否能组成 个序列，每格式跟第一样请判断这两是否能组成 个序列，每格式跟第一样请判断这两是否能组成 个序列，每格式跟第一样请判断这两是否能组成 个序列，每格式跟第一样请判断这两是否能组成 个序列，每格式跟第一样请判断这两是否能组成 个序列，每格式跟第一样请判断这两是否能组成 同一颗二叉搜索树。
1 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 typedef struct node *btlink; 6 struct node 7 { 8 int data; 9 btlink left; 10 btlink right; 11 }; 12 btlink BT,NewBT; 13 char s1[11],s2[11]; 14 btlink insert(btlink root,int x) 15 { 16 btlink q; 17 q=(btlink)malloc(sizeof(node)); 18 q->left=q->right=NULL; 19 q->data=x; 20 if(root==NULL) 21 root=q; 22 else if(root->data>x) 23 root->left=insert(root->left,x); 24 else 25 root->right=insert(root->right,x); 26 return root; 27 } 28 int k; 29 void Back(btlink root,char *str) 30 { 31 if(root!=NULL) 32 { 33 Back(root->left,str); 34 Back(root->right,str); 35 str[k]=root->data+'0'; 36 k++; 37 } 38 } 39 int main() 40 { 41 BT=(btlink)malloc(sizeof(node)); 42 BT->left=BT->right=NULL; 43 int x,n,i,j; 44 char a[11],b[11]; 45 scanf("%d",&n); 46 scanf("%s",a); 47 for(i=0;i<strlen(a);i++) 48 { 49 x=a[i]-'0'; 50 BT=insert(BT,x); 51 } 52 k=0; 53 Back(BT,s1); 54 s1[k-1]='\0'; 55 for(i=0;i<n;i++) 56 { 57 NewBT=(btlink)malloc(sizeof(node)); 58 NewBT->left=NewBT->right=NULL; 59 memset(b,0,sizeof(b)); 60 memset(s2,0,sizeof(s2)); 61 k=0; 62 scanf("%s",b); 63 for(j=0;j<strlen(b);j++) 64 { 65 x=b[j]-'0'; 66 NewBT=insert(NewBT,x); 67 } 68 k=0; 69 Back(NewBT,s2); 70 s2[k-1]='\0'; 71 //printf("a=%s\nb=%s\n",s1,s2); 72 if(strcmp(s1,s2)==0) 73 printf("Yes\n"); 74 else 75 printf("No\n"); 76 } 77 return 0; 78 } 79 80
