中序遍历序列

题目描述:

给出一个序列,判断该序列是不是某二叉搜索树的中序遍历序列，如果是输出"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";
	}
}