SDUTOJ 2482 二叉排序树
来源:互联网 发布:获取键值对java 编辑:程序博客网 时间:2024/05/22 00:16
#include<iostream>#include<string.h>using namespace std;char c[100],d[100];int o=0,e=0;typedef struct bitnode{char data;struct bitnode *lchild,*rchild;}bitnode,*bitree;void insert(bitree &t1,char key){if(t1==NULL){t1=new bitnode;t1->lchild=t1->rchild=NULL;t1->data=key;return ;}else{if(key<t1->data)insert(t1->lchild,key);else insert(t1->rchild,key);}}void preorder(bitree t){if(t!=NULL){c[o++]=t->data;preorder(t->lchild);preorder(t->rchild);}}void postorder(bitree t3){if(t3!=NULL){ postorder(t3->lchild);postorder(t3->rchild);d[e++]=t3->data;}}int main(){char a[100],b[100];int n,len,i;bitree t1;while(cin>>n){if(n==0){break;}t1=NULL;cin>>a;len=strlen(a);for(i=0;i<len;i++){insert(t1,a[i]);}preorder(t1);c[o]='\0';postorder(t1);d[e]='\0';for(i=0;i<n;i++){cin>>b;if(strcmp(a,b)==0)cout<<"YES"<<endl;else if(strcmp(b,c)==0)cout<<"YES"<<endl;else if(strcmp(b,d)==0)cout<<"YES"<<endl;elsecout<<"NO"<<endl;}}return 0;}
0 0
- SDUTOJ 2482 二叉排序树
- SDUTOJ 2482 二叉排序树
- 二叉排序树 SDUTOJ 2482
- SDUTOJ 2128 ——二叉排序树
- sdutoj
- SDUTOJ
- SDUToj
- SDUToj
- SDUToj
- [2482]二叉排序树
- 2482二叉排序树
- 2482-二叉排序树
- 2482-二叉排序树
- SDUT 2482 二叉排序树
- SDUT 2482 二叉排序树
- SDUT 2482 二叉排序树
- SDUT 2482 二叉排序树
- SDUT 2482 二叉排序树
- 《算法导论》学习心得(二)—— 矩阵乘法之Strassen算法
- 【健康产业的商机】——新世纪的最大商机就是它,你怎么看?
- 单链表反转的递归实现(Reversing a Linked List in Java, recursively)
- TCP/IP详解卷2:实现 第一章 笔记四
- 什么是网络编程,Winsock ,SDK
- SDUTOJ 2482 二叉排序树
- 汇编语言的段地址与偏移地址的一点小心得:8086CPU是为了方便存储段地址才规定其一定是10H的倍数的
- 关于并发服务器的看法
- JNI的某些数组和字符串类型转换
- VNCViewer Windows下远程连接Linux桌面
- 开机动画、反编译、Android 中执行命令
- 为啥我的文字都是顶格的呀?
- 容易搞混的逻辑运算符和位运算符
- Tomcat配置之下载与运行