HDU 3791 二叉搜索树
来源:互联网 发布:哔哩哔哩录屏软件 编辑:程序博客网 时间:2024/05/29 18:01
二叉搜索树
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
分析:二叉搜索树求解,用数组存储节点,然后两数组相比就行了,由于树的深度最大为10,故数组大小设置为 (2^10)
AC代码:
#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;const int maxn=1<<12;int a[maxn];int b[maxn];void insert(int* t,char c,int deep){int c1=c-'0'; if(t[deep]==-1){ t[deep]=c1; } else if(c1<t[deep]){ insert(t,c,deep<<1); } else insert(t,c,deep<<1|1);}int main(){int T;while(scanf("%d",&T)==1 &&T){ memset(a,-1,sizeof(a));char s[12];scanf("%s",s);for(int i=0;i<strlen(s);i++){insert(a,s[i],1);} while(T--){memset(b,-1,sizeof(b)); scanf("%s",s);for(int i=0;i<strlen(s);i++){insert(b,s[i],1);}int i;for(i=0;i<=(1<<10);i++){if(a[i]!=b[i])break;}if(i>(1<<10))printf("YES\n");else printf("NO\n"); }}return 0;}
1 0
- hdu 3791 二叉搜索树
- HDU 3791 二叉搜索树
- 【二叉搜索树】hdu 3791
- HDU-3791二叉搜索树
- HDU 3791 二叉搜索树
- HDU 3791 二叉搜索树
- HDU 3791 二叉搜索树
- hdu-3791-二叉搜索树
- hdu 3791 二叉搜索树
- hdu 3791 二叉搜索树
- HDU 3791 二叉搜索树
- 二叉搜索树 hdu 3791
- hdu 3791 二叉搜索树
- HDU 3791 二叉搜索树
- hdu 3791 二叉搜索树
- HDU 3791 二叉搜索树
- 二叉搜索树 HDU 3791
- HDU 3791 二叉搜索树
- 通过createPackageContext
- shell编程软件学习经验
- MyEclipse 添加Server Librery
- 安装boost库
- access 数据库模糊查询
- HDU 3791 二叉搜索树
- 在mac中安装docker
- [Data Structure & Algorithm] 七大查找算法
- 浅谈jQuery源码(四)——$.grep
- Linux学习之第十五章虚拟机
- 机器学习练习二:多元线性回归
- Codeforces Round #277.5(Div. 2) B. BerSU Ball【二分匹配】
- HDU1004暴力求解
- python多进程与多线程学习总结