是否同一棵二叉搜索树

5-7 是否同一棵二叉搜索树   (25分)

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

输入格式:

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

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

输出格式:

对每一组需要检查的序列，如果其生成的二叉搜索树跟对应的初始序列生成的一样，输出“Yes”，否则输出“No”。

输入样例:

4 2
3 1 4 2
3 4 1 2
3 2 4 1
2 1
2 1
1 2
0

输出样例:

Yes
No
No

//写链式树太麻烦，用数组实现
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int nodeLoc[11];//存原树的各节点位置
int testLoc[11];//存待测试的树的各节点位置
void Insert(int tree[],int n,int flag){//建树   flag用于建的哪个树，flag=1，原树；flag=0，待测试的树
	int j,treeNode;
	for(int i=1;i<=n;i++){
		scanf("%d",&treeNode);
	    for(j=1;tree[j];){
	    	if(treeNode>tree[j])
	    		j=2*j+1;
	    	else
	    		j=2*j;
	    }
	    tree[j]=treeNode;
	    if(flag)
	    	nodeLoc[treeNode]=j;
	    else
	    	testLoc[treeNode]=j;
	}
	return;
}//判断原树和待测试的树是否相同  通过节点位置相不相同判断
int Judge(int n)
{
	for(int i=1;i<=n;i++)
		if(nodeLoc[i]!=testLoc[i])
			return 0;
	return 1;
}
int main(){
	int binSearchTree[1000];//存二叉搜索树的节点信息
	int testTree[100];//待测试的树的节点信息
	int N,L;
	int flag;
	while(cin>>N>>L){
		if(N==0)
			break;
		memset(binSearchTree,0,sizeof(binSearchTree));
		Insert(binSearchTree,N,1);
		for(int i=1;i<=L;i++){
			memset(testTree,0,sizeof(testTree));
			Insert(testTree,N,0);
			flag=Judge(N);
			if(flag)
				cout<<"Yes"<<'\n';
			else
				cout<<"No"<<'\n';
		}
	}
}