中序遍历序列 北邮机试

本题无需建树，因为二叉排序树的中序遍历恰好是一个非递减数列。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t,n;
	cin>>t;
	while(t--)
	{
		bool b=true;
		int a[405];
		cin>>n;
		if(n==1){
			cin>>n;
			cout<<"Yes"<<endl;
		}
		else
		{
		    for(int i=1;i<=n;i++) cin>>a[i];
		    for(int i=1;i<n;i++)
			    if(a[i]>a[i+1])
			    {
				    b=false;
				    break;
	//不能直接return 0(结束整个程序)因为此时可能还有其他的测试数据没有进行 
			    }
		    if(b==true) cout<<"Yes"<<endl;
		    else cout<<"No"<<endl;
	    }
	}
	return 0;
}