感觉好坑的,明明两次提交的是一样的,但是前一次超时,下面是AC的代码
二叉搜索树
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3248 Accepted Submission(s): 1417
Total Submission(s): 3248 Accepted Submission(s): 1417
Problem Description
判断两序列是否为同一二叉搜索树序列
Input
开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
Output
如果序列相同则输出YES,否则输出NO
Sample Input
2 567432 543267 576342 0
Sample Output
YES NO// HDU3791B.cpp : 定义控制台应用程序的入口点。 // #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct tree{ int data; tree *l; tree *r; }tree; char str1[10]={0},str2[10]={0}; int i=0,j,t; //建立二叉搜索树 tree *Creattree(tree *s,int x) { tree *tmp=(tree*)malloc(sizeof(tree)); tree *m=s; tmp->data=x; tmp->l=tmp->r=NULL; if(s==NULL) { s=tmp; } else { while(1) { if(x>s->data) { if(s->r==NULL) { s->r=tmp; break; } else s=s->r; } if(x<s->data) { if(s->l==NULL) { s->l=tmp; break; } else s=s->l; } } s=m; } return s; } //后序遍历第一个树 void go(tree *s) { if(s==NULL) return; go(s->l); go(s->r); str1[i]=s->data; i++; } //后序遍历第二个树 void gos(tree *s) { if(s==NULL) return; gos(s->l); gos(s->r); str2[i]=s->data; i++; } int main() { tree *head0=NULL,*head1=NULL,*head=NULL; while(scanf("%d",&t)!=EOF&&t) { i=0;head0=head; scanf("%s",str1); while(str1[i]) { head0=Creattree(head0,str1[i]); i++; } i=0; go(head0); for(j=0;j<t;j++) { head1=head; i=0; scanf("%s",str2); while(str2[i]) { head1=Creattree(head1,str2[i]); i++; } i=0; gos(head1); if(strcmp(str1,str2)==0) printf("YES\n"); else printf("NO\n"); } } return 0; }