HDU3791二叉搜索树(二叉树)
2016-05-11 10:14
232 查看
[align=left]Problem Description[/align]
判断两序列是否为同一二叉搜索树序列
[align=left]Input[/align]
开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
[align=left]Output[/align]
如果序列相同则输出YES,否则输出NO
[align=left]Sample Input[/align]
2
567432
543267
576342
0
[align=left]Sample Output[/align]
YES
NO
[align=left]Source[/align]
浙大计算机研究生复试上机考试-2010年
判断两序列是否为同一二叉搜索树序列
[align=left]Input[/align]
开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
[align=left]Output[/align]
如果序列相同则输出YES,否则输出NO
[align=left]Sample Input[/align]
2
567432
543267
576342
0
[align=left]Sample Output[/align]
YES
NO
[align=left]Source[/align]
浙大计算机研究生复试上机考试-2010年
#include<cstdio> #include<string.h> #include<cmath> using namespace std; const int maxn=1000+1; char S[10+1],s[10+1],Tree[maxn],tree[maxn]; //建立原始二叉树 void BuildTree(char c,int i) { if(Tree[i]=='#')Tree[i]=c; else { if(c<Tree[i])BuildTree(c,2*i); if(c>Tree[i])BuildTree(c,2*i+1); } } //建立判断二叉树 void Buildtree(char c,int i) { if(tree[i]=='#')tree[i]=c; else { if(c<tree[i])Buildtree(c,2*i); if(c>tree[i])Buildtree(c,2*i+1); } } int main() { int n; while(scanf("%d",&n)==1&&n) { //输入原始数组 scanf("%s",&S); int Len=strlen(S); //建原始树 memset(Tree,'#',sizeof(Tree)); for(int i=0;i<Len;i++) { BuildTree(S[i],1); } while(n--) { //输入判断树组 scanf("%s",&s); int len=strlen(s); if(len!=Len)printf("NO\n"); else { //建判断树 memset(tree,'#',sizeof(tree)); for(int i=0;i<len;i++) { Buildtree(s[i],1); } int res=1; for(int i=1;i<maxn;i++) { if(tree[i]!=Tree[i]) { printf("NO\n"); res=0; break; } } if(res==1)printf("YES\n"); } } } return 0; }
相关文章推荐
- 如何修改织梦后台左边导航栏目
- CentOS 7 yum方式配置LAMP环境
- Dependency Walker使用说明
- ASP.NET存储过程实现分页效果(三层架构)
- 12c OCP题库解析060-2 对配置了VPD策略的表进行在线重定义
- svn文件被锁住
- 字符串的最小窗口问题
- Butter Knife
- Android Studio运行时gradle错误
- Linux进程间通信——管道
- ios添加图片资源报(ImageAsset)错和警告
- jQuery学习和知识点总结归纳
- 随机打乱一个数组,无重复的获取一定范围内的随机数
- iOS获取UUID,并使用keychain存储
- js中基本操作
- centos常用命令
- css定义超级链接a标签里面的title的样式
- Python 代码风格 和 PEP8
- php pdo 连接MySQL数据库
- Android App开发中创建Fragment组件的教程