BUPT OJ93 中序遍历序列
来源:互联网 发布:淘宝优惠券软件叫什么 编辑:程序博客网 时间:2024/06/06 06:46
题目描述
给出一个序列,判断该序列是不是某二叉搜索树的中序遍历序列,如果是输出"Yes",否则输出"No"。
一颗带权二叉树是一颗二叉搜索树(二叉排序树),当且仅当对于任意一个节点,他的左子树中的所有权值小于当前节点的权值,且它的右子树中的所有权值均大于当前节点的权值。
输入格式
第一行
每组数据包括两行:
第一行为一个整数
第二行包含
输出格式
每组数据,如果是二叉搜索树的中序遍历序列输出"Yes",否则输出"No"。
输入样例
241 2 3 441 3 2 4
输出样例
YesNo
中心思路: 二叉排序树中序遍历必然为单调递增序列, 证明就不放了...超简单的一题
/*USER_ID: test#birdstormPROBLEM: 93SUBMISSION_TIME: 2014-03-01 18:15:10*/#include <stdio.h>#define For(i,m,n) for(i=m;i<n;i++)#define MAXN 405 main(){ int i, t, n, flag, a[MAXN]; scanf("%d",&t); while(t--){ flag=1; scanf("%d%d",&n,&a[0]); For(i,1,n){ scanf("%d",&a[i]); if(a[i]<=a[i-1]) flag=0; } puts(flag?"Yes":"No"); } return 0;}
0 0
- BUPT OJ93 中序遍历序列
- BUPT OJ 中序遍历序列
- BUPT OJ 中序遍历树
- 93. 中序遍历序列
- 93. 中序遍历序列
- 由 先序遍历序列和中序遍历序列 求出 后序遍历的序列
- 由二叉树的前序遍历序列和中序遍历序列求后序遍历序列
- 根据后序遍历序列和中序遍历序列求前序遍历序列
- 已知中序遍历序列和后序遍历序列,求先序遍历
- 北邮新OJ93
- 已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?
- 二叉树系列(一):已知先序遍历序列和中序遍历序列,求后序遍历序列
- 二叉树系列(二):已知中序遍历序列和后序遍历序列,求先序遍历序列
- 已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?
- 根据前序遍历序列和中序遍历序列构造二叉树
- 已知后序遍历序列和中序序列遍历画出树
- 由中序遍历序列和后序遍历序列构造二叉树(递归实现)
- poj-2255 已知数的前序与中序遍历序列,求后序遍历序列
- 2012年蓝桥杯预选赛-微生物增殖(我有疑问)
- hdu 3790 最短路径问题
- nginx http proxy接收响应过程(一)
- 操作文件
- Zabbix2.2.2源码安装部署排错以及MySQL数据库监控实例
- BUPT OJ93 中序遍历序列
- 找出所有和为n的连续正整数序列
- 输入输出流
- 关于myeclipse10中配置tomcat7出现的问题
- zoj 3761 Easy billiards(建图+贪心+dfs)
- 【数据结构与算法】内部排序之四:归并排序和快速排序(含完整源码)
- oracle数据库用户和表空间删除,创建
- Android显式启动与隐式启动Activity
- PostgreSQL 恢复数据库数据