PTA 5-1 是否同一棵二叉搜索树(数据结构)

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

输入格式:

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

简单起见，我们保证每个插入序列都是1到NN的一个排列。当读到NN为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

对输入的数据分别建一颗二叉搜索树，在一一比较就可以了。

void insert(int c,int *tree){
    int rt=1;
    while(tree[rt]!=-1){
        if(c>tree[rt]){
            rt=rt<<1|1;
        }else{
            rt=rt<<1;
        }
    }
    tree[rt]=c;
}
void build(int *num,int *tree,int n){
    memset(tree,-1,sizeof(tree);
    tree[1]=num[0];
    for(int i=0;i<n;++i){
        insert(num[i],tree);
    }
}

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<ctime>
#include<string>
#include<stack>
#include<deque>
#include<queue>
#include<list>
#include<set>
#include<map>
#include<cstdio>
#include<limits.h>
#define MOD 1000000007
#define fir first
#define sec second
#define fin freopen("/home/ostreambaba/文档/input.txt", "r", stdin)
#define fout freopen("/home/ostreambaba/文档/output.txt", "w", stdout)
#define mes(x, m) memset(x, m, sizeof(x))
#define Pii pair<int, int>
#define Pll pair<ll, ll>
#define INF 1e9+7
#define inf 0x3f3f3f3f
#define Pi 4.0*atan(1.0)

#define lowbit(x) (x&(-x))
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define max(a,b) a>b?a:b

typedef long long ll;
typedef unsigned long long ull;
const double eps = 1e-9;
const int maxn = 10^3+100;
const int maxm = 1e6+10;
using namespace std;

inline int read(){
    int x(0),f(1);
    char ch=getchar();
    while (ch<'0'||ch>'9') {if (ch=='-') f=-1;ch=getchar();}
    while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x*f;
}
int tre[1026];
void insert(int num,int *tree)
{
    int rt=1;
    while(tree[rt]!=-1){
        if(tree[rt]<num){
            rt=rt<<1|1;
        }else{
            rt=rt<<1;
        }
    }
    tree[rt]=num;
}
void build(int *st,int n,int *tree)
{
    tree[1]=st[0];
    for(int i=1;i<n;i++){
        insert(st[i],tree);
    }
}
int main()
{
    //fin;
    int m,n;
    int te[1026];
    while(~scanf("%d%d",&n,&m)&&n){
        int num[11];
        for(int i=0;i<n;++i){
            cin>>num[i];
        }
        mes(tre,-1);
        build(num,n,tre);
        while(m--){
            bool flag=false;
            for(int i=0;i<n;++i){
                cin>>num[i];
            }
            mes(te,-1);
            build(num,n,te);
            int end=pow(2,10);
            for(int i=1;i<=end;++i){
                if(te[i]!=tre[i]){
                    flag=true;
                    break;
                }
            }
            if(flag){
            printf("No\n");
            }else{
                printf("Yes\n");
            }
        }
    }
    return 0;
}