题目描述:
给出一个序列,判断该序列是不是某二叉搜索树的中序遍历序列,如果是输出"Yes",否则输出"No". 一颗带权二叉树是一 颗二叉搜索树(二叉排序树) ,当且仅当对于任意一个节点, 他的左子树中的所有权值小于当前节点的权值,且它的右子树中的所有权值均大于当前节点的权值。
输入格式:
第一行T(T≤10)代表数据组数。
每组数据包括两行:
第一行为一个整数N(1≤N≤400),表示序列的长度。
第二行包含N个整数,表示这个这个序列,序列中的数的x范围为(1 S x≤100000)。
输出格式:
每组数据,如果是二叉搜索树的中序遍历序列输出"Yes" ,否则输出"No".
输入样例:
2
4
1 2 3 4
1 3 2 4
输出样例:
Yes
No
#include<bits/stdc++.h>
using namespace std;
int main(){
int T,N;
int arr[405];
cin>>T;
while(T--){
cin>>N;
memset(arr,0,sizeof(arr));
for(int i=0;i<N;i++){
cin>>arr[i];
}
bool flag=true;
for(int j=0;j<N-1;j++){
if(arr[j]>arr[j+1]){
flag=false;
break;
}
}
if(flag==true){
cout<<"Yes\n";
}
else cout<<"No\n";
}
}