有关PTA是否同一棵二叉搜索树的疑问 5C

题目:给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。

输入格式:

输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L,分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数,作为初始插入序列。最后L行,每行给出N个插入的元素,属于L个需要检查的序列。

简单起见,我们保证每个插入序列都是1到N的一个排列。当读到N为0时,标志输入结束,这组数据不要处理。

输出格式:

对每一组需要检查的序列,如果其生成的二叉搜索树跟对应的初始序列生成的一样,输出“Yes”,否则输出“No”。
我写出的程序是:
#include
#include
typedef struct node*tree;
struct node
{
int data;
tree right;
tree left;
int flag;
};
tree maketree(int n);
tree insert(tree t,int v);
void judge(tree t,int k,int n);
int check(tree t,int v);
void flagzero(tree t);
void flagfree(tree t);
int main(int argc, char *argv[])
{
int n,k;
tree t;
scanf("%d",&n);
while(n)
{
scanf("%d",&k);
t=maketree(n);
judge(t,k,n);
flagfree(t);
scanf("%d",&n);
}
return 0;
}
tree maketree(int n)
{
int i,temp;
scanf("%d",&temp);
tree t=(tree)malloc(sizeof(struct node));
t->data=temp;
t->left=t->right=NULL;
t->flag=0;
for(i=1;i {
scanf("%d",&temp);
t=insert(t,temp);
}
return t;
}
tree insert(tree t,int v)
{
if(t==NULL)
{
t=(tree)malloc(sizeof(struct node));
t->data=v;
t->left=NULL;
t->right=NULL;
t->flag=0;
}
else if(vdata)
{
t->left=insert(t->left,v);
}
else if(v>t->data)
{
t->right=insert(t->right,v);
}
return t;
}
void judge(tree t,int k,int n)
{
int i,j,flag=0,temp;
for(i=0;i {
for(j=0;j {
scanf("%d",&temp);
if((!flag)&&(!check(t,temp)))
{
flag=1;
}
}
if(flag==1)
{
printf("NO\n");
}
else
{
printf("YES\n");
}
flagzero(t);
}
}
int check(tree t,int v)
{
if(t->flag==0)
{
if(v==t->data)
{
t->flag=1;
return 1;
}
else
{
return 0;
}
}
else if(v>t->data)
{
return check(t->right,v);
}
else
{
return check(t->left,v);
}
}
void flagzero(tree t)
{
if(t->left)
flagzero(t->left);
if(t->right)
flagzero(t->right);
t->flag=0;
}
void flagfree(tree t)
{
if(t->left)
flagfree(t->left);
if(t->right)
flagfree(t->right);
free(t);
}
一直显示答案错误,感觉找不出错来,求大神帮忙

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!