93. 中序遍历序列
来源:互联网 发布:电脑恢复视频软件 编辑:程序博客网 时间:2024/05/17 03:13
// 直接判断是不是从小到大的顺序,没有用二叉树。。。
#include<stdio.h>
int main(){
int n;
while(scanf("%d",&n)!=EOF){
while(n--){
int m;
scanf("%d",&m);
int buf[500];
for(int i=0;i<m;i++) scanf("%d",&buf[i]);
int flag=0;
for(int i=1;i<m;i++){ // 判断第一个数
if(buf[0]>buf[i]){flag=1;break;}
}
if(flag==1)printf("No\n");
else{
flag=0;
for(int i=0;i<m-1;i++){ // 判断最后一个数
if(buf[m-1]<buf[i]){flag=1;break;}
}
if(flag==1) printf("No\n");
else{
for(int i=1;i<=m-2;i++){
for(int j=0;j<i;j++){
if(buf[i]<buf[j]){flag=1; break;}
}
for(int j=i+1;j<m;j++){
if(buf[i]>buf[j]){flag=1; break;}
}
}
if(flag==1)printf("No\n");
else printf("Yes\n");
}
}
}
}
return 0;
}
0 0
- 93. 中序遍历序列
- 93. 中序遍历序列
- 由 先序遍历序列和中序遍历序列 求出 后序遍历的序列
- 由二叉树的前序遍历序列和中序遍历序列求后序遍历序列
- 根据后序遍历序列和中序遍历序列求前序遍历序列
- BUPT OJ93 中序遍历序列
- BUPT OJ 中序遍历序列
- 已知中序遍历序列和后序遍历序列,求先序遍历
- 已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?
- 二叉树系列(一):已知先序遍历序列和中序遍历序列,求后序遍历序列
- 二叉树系列(二):已知中序遍历序列和后序遍历序列,求先序遍历序列
- 已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?
- 根据前序遍历序列和中序遍历序列构造二叉树
- 已知后序遍历序列和中序序列遍历画出树
- 由中序遍历序列和后序遍历序列构造二叉树(递归实现)
- poj-2255 已知数的前序与中序遍历序列,求后序遍历序列
- 根据前序遍历序列和中序遍历序列构造二叉树算法
- 由前序遍历序列和中序遍历序列重建二叉树
- .NET中的Timer类型详解
- 使用sqlite,在更新操作时每次报错“database is locked”
- 宾馆神秘顾客检测内容及指标体系
- LAJP(Linux Apache Java Php) -- PHP结合JAVA的开发技术
- Kinect开发教程一:OpenNI的安装与开发环境配置
- 93. 中序遍历序列
- notify和notifyall这2个唤醒线程API除了唤醒的线程数量不同还有没有其他区别?(答案如下)
- hdu 1678 Shopaholic
- Tcl lab
- 50个c/c++源代码网站
- 制作动画效果的Button
- android设备管理器接口
- gtk treeview remove row
- RTEMS 网络驱动的一些分析和理解