7-1 是否同一棵二叉搜索树 (25 分) 指针是个好东西，喜欢

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

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

输入格式:

输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤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

收获：

指针熟练度 +1
二叉树理解 +1
Ping！！！！
Level up

代码：

#include<bits/stdc++.h>
#define ll long long
#define FAST_IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
using namespace std;
const ll MAXN = 1e12 + 10;
ll n, m, i, j, k, t, w, x, y, z, flag, cou, sum, maxn, minn;
string s, s1, s2;
const ll INF = 1e9 + 7;


void buildtree ( ll step, ll value, ll *temp, ll *v )
{
    if ( temp[step] == 0 )
    {
        temp[step] = value;

        if ( temp[step] != v[step] ) flag = 1;

        return;
    }
    else
        if ( v[step] > value ) buildtree ( step * 2, value, temp, v );
        else buildtree ( step * 2 + 1, value, temp, v );
}

int main()
{
    while ( cin >> n && n )
    {
        ll a[3 * n] = {0}, *temp = a, *v = a;

        for ( cin >> m, i = 0; i < n; i++ )
            cin >> j, buildtree ( 1, j, a, a );

        while ( m-- )
        {
            ll b[3 * n] = {0};

            for ( i = flag = 0; i < n; i++ )
                cin >> j, buildtree ( 1, j, b, a );

            cout << ( flag ? "No" : "Yes" ) << endl;
        }

    }

    return 0;
}