博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
BUPT复试专题—中序遍历序列(2013)
阅读量:4839 次
发布时间:2019-06-11

本文共 758 字,大约阅读时间需要 2 分钟。

题目描述

给出一个序列,判断该序列是不是某二叉搜索树的中序遍历序列,如果是输出"Yes",否则输出"No"。

一颗带权二叉树是一颗二叉搜索树(二叉排序树),当且仅当对于任意一个节点,他的左子树中的所有权值小于当前节点的权值,且它的右子树中的所有权值均大于当前节点的权值。

 
 

输入

 

第一行代表数据组数。

每组数据包括两行:

第一行为一个整数,表示序列的长度。
第二行包含个整数,表示这个这个序列,序列中的数的范围

 

 

 

输出

每组数据,如果是二叉搜索树的中序遍历序列输出"Yes",否则输出"No"。

 
 

样例输入

241 2 3 441 3 2 4

样例输出

YesNo

来源

#include
#include
#include
#include
using namespace std;int main() { int T; cin>>T; while(T--) { int m,x,y,lable=0; cin>>m; cin>>x; m--; while(m--) { cin>>y; if(x>=y) lable=1; x=y; } if(!lable) cout<<"Yes"<

 

转载于:https://www.cnblogs.com/dzzy/p/8577161.html

你可能感兴趣的文章
bootstrap table 复选框使用
查看>>
ng -v 不是内部或外部命令
查看>>
图片模糊化处理
查看>>
iOS10 App适配权限 Push Notifications 字体Frame 遇到的坑!!!!
查看>>
一语道破项目管理知识体系五大过程组
查看>>
Mac连接远程Linux管理文件(samba)
查看>>
WPF变换详解
查看>>
flash player 请求本地存储为无限制
查看>>
程序逻辑的组织方式
查看>>
今天正式开通博客
查看>>
javascript逗号添加函数
查看>>
Codeforces Round #307 (Div. 2) E. GukiZ and GukiZiana 分块
查看>>
hdu 5452 Minimum Cut 树形dp
查看>>
perf4j @Profiled常用写法
查看>>
配置的热更新
查看>>
ios view的frame和bounds之区别(位置和大小)
查看>>
USB小白学习之路(11) Cy7c68013A驱动电路设计注意事项(转)
查看>>
Luogu 2530 化工厂装箱员
查看>>
自定义webUI实例
查看>>
用NSAttributedString实现简单的图文混排
查看>>