北邮OJ-93. 中序遍历序列-13计院上机C
来源:互联网 发布:淘宝创业计划书 编辑:程序博客网 时间:2024/05/10 16:12
即判断此序列是否是一个非递减序列
题目描述
给出一个序列,判断该序列是不是某二叉搜索树的中序遍历序列,如果是输出”Yes”,否则输出”No”。
一颗带权二叉树是一颗二叉搜索树(二叉排序树),当且仅当对于任意一个节点,他的左子树中的所有权值小于当前节点的权值,且它的右子树中的所有权值均大于当前节点的权值。
输入格式
第一行T(T≤10)代表数据组数。
每组数据包括两行:
第一行为一个整数N(1≤N ≤400),表示序列的长度。
第二行包含N个整数,表示这个这个序列,序列中的数的x范围为(1≤x≤100000)。
输出格式
每组数据,如果是二叉搜索树的中序遍历序列输出”Yes”,否则输出”No”。
输入样例
2
4
1 2 3 4
4
1 3 2 4
输出样例
Yes
No
//¼´ÅжϴËÐòÁÐÊÇ·ñÊÇÒ»¸ö·ÇµÝ¼õÐòÁÐ #include <iostream>#include <cstdio>#define MAXSIZE 500using namespace std;int main(){ int t,n; int buf[MAXSIZE]; bool isBST; scanf("%d",&t); while (t--){ //initiate scanf("%d",&n); for (int i=0;i<n;i++){ scanf("%d",&buf[i]); } isBST=true; //judge for (int i=1;i<n;i++){ if (buf[i]<buf[i-1]){ isBST=false; break; } } //output printf("%s\n",isBST?"Yes":"No"); } return true;}
0 0
- 北邮OJ-93. 中序遍历序列-13计院上机C
- 北邮OJ-97. 二叉排序树-12计院上机C
- 北邮OJ-278. 图像识别-14计院上机C
- 北邮OJ-105. 寻找宝藏-11计院上机C
- 北邮OJ-87. 日期-13计院上机A
- 北邮OJ-109. 中序遍历树-11网研上机C
- 北邮OJ-272. 网络的核-14计院上机(第二套)C
- 北邮OJ-95-二进制数-12计院上机A
- 北邮OJ-96. 矩阵幂-12计院上机B
- 北邮OJ-276. 中位数-14计院上机A
- 北邮OJ-277. 内存分配-14计院上机B
- 北邮OJ-103. 反转单词-11计院上机A
- 北邮OJ-92. 统计节点个数-13计院上机B
- 北邮OJ-94. 最小距离查询-13计院上机D
- 九度OJ-题目1171:C翻转-10计院上机C
- BUPT OJ 中序遍历序列
- 北邮OJ-98. IP数据包解析-12计院上机D
- 北邮OJ-104. 912星球的研究生-11计院上机B
- 对于Packet for query is too large(mysql写入数据过大) 问题的处理
- SQL多表联合查询
- 关于Http请求后返回json乱码的问题
- 十六进制怎么转换成十进制
- [AS2.1.3]RecyclerView的使用总结
- 北邮OJ-93. 中序遍历序列-13计院上机C
- angularjs ng-repeat 获取当前在数组中的下标
- block逆向传值
- Python爬虫进阶一之爬虫框架概述
- 12. Integer to Roman
- App开发智能车载应用之概述篇
- JavaScript中的this关键字,如何工作
- JAVA 集合框架
- PAT (Basic Level) Practise (中文)1069. 微博转发抽奖(20) 结题报告