二叉搜索(排序)树
来源:互联网 发布:apache java 编辑:程序博客网 时间:2024/05/31 05:27
二叉搜索树
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5130 Accepted Submission(s): 2295
Problem Description
判断两序列是否为同一二叉搜索树序列
Input
开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
Output
如果序列相同则输出YES,否则输出NO
Sample Input
25674325432675763420
Sample Output
YESNO
Source
浙大计算机研究生复试上机考试-2010年
Recommend
notonlysuccess | We have carefully selected several similar problems for you: 3787 3790 3789 3788 1710
代码:
#include <iostream>#include <cstdio>#include <cstring>using namespace std;char s[1000];int t1[1000],t2[1000];void Insert(char w,int *t){ int pos=1; int c=w-'0'; while(t[pos]!=-1) { if(t[pos]<c) //存入右孩子 pos=2*pos+1; else pos=2*pos; //存入左孩子 } t[pos]=c;}void build(char *str,int *t){ //树层次存入数组中 t[1]=str[0]-'0'; for(int i=1;s[i];i++) Insert(s[i],t);}int main(){ int n,i; while(scanf("%d",&n)!=EOF&&n) { memset(t1,-1,sizeof(t1)); scanf("%s",s); build(s,t1);//原有序列 while(n--) { int flag=1; memset(t2,-1,sizeof(t2)); scanf("%s",s); build(s,t2);//输入序列 for(i=0;i<100;i++){ if(t1[i]!=t2[i]) break; } if(i==100) printf("YES\n"); else printf("NO\n"); } } return 0;}
0 0
- 二叉搜索(排序)树
- 排序--二叉搜索树
- 【数据结构基础】二叉排序(搜索)树
- Jobdu1201 二叉搜索(排序)树
- 二叉排序(查找,搜索)树详解
- 快速排序、二叉搜索树
- 二叉树排序树(二叉搜索树)
- 二叉搜索树(排序二叉树)
- 平衡二叉树、完全二叉树、满二叉树、二叉搜索(查找 / 排序)树、平衡二叉搜索树、二叉堆
- java 二叉查找树(搜索树、排序树)实现
- 数据结构之二叉搜索树(排序树)HDU 3791
- 二叉搜索(排序)树的 查找、插入、删除
- 数据结构(C++)——排序二叉树(二叉搜索树)
- 二叉搜索树(二叉排序数)的基本操作实现
- 二叉搜索树的搜索、排序、插入、删除
- 是否完全二叉搜索树 (对一个排序二叉树进行判别是否为完全二叉树)
- 二叉查找树(二叉搜索树)
- HDOJ题目3791二叉搜索树(二叉搜索树)
- [大数据]Hadoop 2.7.3 和Hbase 1.2.4安装教程
- 38. Count and Say
- 阿里云和腾讯云,最终谁会成为中国的AWS?
- jsp&thymeleaf双视图应用
- J2EE13个技术点
- 二叉搜索(排序)树
- Oracle VM VirtualBox 安装 centos7后,centos7解决办法
- Android性能优化总结
- dom4j 最常用最简单的用法(转)
- Grizzly 2.2发布,开源Java NIO框架
- 计算机与数学
- php + nginx 编译安装
- HeadFirst设计模式(策略模式Strategy)
- 默认(1sp = 1dp) , sp:带缩放的dp(手动改变系统字体大小)