SDUT 2482 二叉排序树
来源:互联网 发布:手机淘宝网的评价管理 编辑:程序博客网 时间:2024/05/01 01:29
二叉排序树
Time Limit: 1000MS Memory limit: 65536K
题目描述
二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树
输入
开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉排序树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉排序树。(数据保证不会有空树)
输出
示例输入
21234567899876543214321567890
示例输出
NONO
提示
#include <iostream>#include <stdlib.h>#include <algorithm>#include <cstring>using namespace std;char aa[20];char bb[20];int a1,b1;struct node{ char data; struct node *lchild; struct node *rchild;};struct node *Insert(node *p,char x){ if(p==NULL) { p=(struct node*)malloc(sizeof(struct node)); p->data=x; p->lchild=NULL; p->rchild=NULL; return p; } if(x <= p->data) p->lchild = Insert(p->lchild,x); else p->rchild = Insert(p->rchild,x); return p;}void qianxua(node *p){ if(p) { aa[a1++]=p->data; qianxua(p->lchild); qianxua(p->rchild); }}void qianxub(node *p){ if(p) { bb[b1++]=p->data; qianxub(p->lchild); qianxub(p->rchild); }}int main(){ int n; while(cin>>n) { if(!n) break; char a[20]; node *roota = NULL; cin>>a; int lena=strlen(a); for(int i=0; i<lena; i++) { roota = Insert(roota, a[i]); } a1=0; qianxua(roota); aa[a1]='\0'; while(n--) { char b[20]; cin>>b; node *rootb = NULL; int lenb=strlen(a); for(int i=0; i<lenb; i++) { rootb = Insert(rootb, b[i]); } b1=0; qianxub(rootb); bb[b1]='\0'; if(strcmp(aa,bb)==0) cout<<"YES"<<endl; else cout<<"NO"<<endl; } } return 0;}
0 0
- SDUT 2482 二叉排序树
- SDUT 2482 二叉排序树
- SDUT 2482 二叉排序树
- SDUT 2482 二叉排序树
- SDUT 2482 二叉排序树
- SDUT 2482 二叉排序树
- 二叉排序树 (sdut oj 2482)
- <sdut-ACM> 2482二叉排序树
- sdut 二叉排序树
- SDUT-二叉排序树
- sdut oj2482 二叉排序树
- SDUT oj 二叉排序树
- 二叉排序树——SDUT
- SDUT-数据结构实验之查找一:二叉排序树
- [2482]二叉排序树
- 2482二叉排序树
- 2482-二叉排序树
- 2482-二叉排序树
- centos6安装中文输入法
- compare方法
- JSP+JavaBean连接数据库时无法读取表中内容
- windows下搭建node.js及npm的工作环境
- n个元素进栈,出栈顺序问题
- SDUT 2482 二叉排序树
- php升级到5.3 localhost 不能链接mysql
- 计算机网络和因特网
- Hadoop数据传输工具sqoop(一)简介
- 同一服务器上不同的request请求为什么能取得相同的Session对象
- WM_QUERYENDSESSION消息
- 正则表达式中文
- 关于缓存问题
- HDU 2825 Wireless Password AC自动机 + 状态压缩DP