题目：给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{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);
}
一直显示答案错误，感觉找不出错来，求大神帮忙
