GPLT L2-004 这是二叉搜索树吗？

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192

类似题目有FBI树

这两个题有个小技巧，就是建树时是前序遍历，只要将输出放在递归调用之后就是后序遍历了，仔细思考下就能够想明白

对前中后序不熟的记住前中后都是形容跟的次序，左永远在右的前面

建树的时候注意左子树遍历时有i<=r,右子树却只是j>l而没有等号，那是因为可能一个序列只有左子树，所以左子树遍历必须包括所有，而有右子树就肯定有左子树了，就不需要包含了，另外仔细读题，

二叉搜索树的等于号是在右子树（镜像就是左子树）

一开始设不是镜像跑一次，向量大小不为n就清空在按照是镜像跑一次

#include <bits/stdc++.h>
using namespace std;
const int inf=1<<30;
typedef long long ll;
typedef pair<int,int> P;
const double pi=acos(-1);
const int mod=1e8+7;
const int maxn=1007;
const int maxm=6300;
int a[maxn];
bool is_mirror;
vector<int> v;
void maketree(int l,int r){
    if(l>r) return ;
    int i=l+1,j=r;//因为是前序遍历，开头第一个是根，此时i在左子树，j在右子树 
    if(!is_mirror){
        while(i<=r&&a[l]>a[i]) i++;//非镜像左子树都比根小，循环结束把左子树遍历完后i跑到右子树的第一个 
        while(j>l&&a[j]>=a[l]) j--;
    }else{
        while(i<=r&&a[l]<=a[i]) i++;
        while(j>l&&a[j]<a[l]) j--;
    }
    if(i-j!=1) return ;
    maketree(l+1,j);//左子树 
    maketree(i,r);//右子树 
    v.push_back(a[l]);//按照前序建树，递归后在输出就是后序了，可以仔细想想，类似题有FBI树 
}
int main(){
    int n;scanf("%d",&n);
    for(int i=0;i<n;i++)scanf("%d",&a[i]);
    maketree(0,n-1);
    if(v.size()!=n){
        is_mirror=1;
        v.clear();
        maketree(0,n-1);
    }
    if(v.size()==n){
        printf("YES
%d",v[0]);
        for(int i=1;i<n;i++)printf(" %d",v[i]);
        cout<<endl;
    }else{
        printf("NO
");
    }
    return 0;
}