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=<<;
 typedef long long ll;
 typedef pair<int,int> P;
 const double pi=acos(-);
 const int mod=1e8+;
 const int maxn=;
 const int maxm=;
 int a[maxn];
 bool is_mirror;
 vector<int> v;
 void maketree(int l,int r){
     if(l>r) return ;
     int i=l+,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!=) return ;
     maketree(l+,j);//左子树
     maketree(i,r);//右子树
     v.push_back(a[l]);//按照前序建树，递归后在输出就是后序了，可以仔细想想，类似题有FBI树
 }
 int main(){
     int n;scanf("%d",&n);
     for(int i=;i<n;i++)scanf("%d",&a[i]);
     maketree(,n-);
     if(v.size()!=n){
         is_mirror=;
         v.clear();
         maketree(,n-);
     }
     if(v.size()==n){
         printf("YES\n%d",v[]);
         for(int i=;i<n;i++)printf(" %d",v[i]);
         cout<<endl;
     }else{
         printf("NO\n");
     }
     return ;
 }