北邮OJ 126 中序遍历序列

最新推荐文章于 2021-11-05 16:20:31 发布

原创最新推荐文章于 2021-11-05 16:20:31 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#北邮OJ

上机专栏收录该内容

21 篇文章

订阅专栏

本文提供了一个解决北邮OJ平台上的二叉树中序遍历问题的C++程序实现。该程序通过输入一组整数来判断是否能构成二叉搜索树的中序遍历序列，并给出相应的Yes或No输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

北邮OJ 中序遍历序列

在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
int a[400];
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int n,flag=1;
		scanf("%d",&n);
		for(int i=0;i<n;i++)
			scanf("%d",&a[i]);
		int temp=a[0];
		for(int i=1;i<n;i++){
			if(temp>a[i]){
				flag=0;
				break;
			}
			temp=a[i];
		}
		if(flag)
			printf("Yes\n");
		else
			printf("No\n");
	}
}