博客
关于我
二叉排序树
阅读量:435 次
发布时间:2019-03-06

本文共 2561 字,大约阅读时间需要 8 分钟。

二叉排序树

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树

输入

开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉排序树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉排序树。(数据保证不会有空树)

输出

 

示例输入

21234567899876543214321567890

示例输出

NONO
1 #include
2 #include
3 #include
4 typedef struct vode 5 { 6 char date; 7 struct vode *l,*r; 8 } tree,*tree1; 9 tree1 creat(tree1 t,char f[])10 {11 int i;12 int s=strlen(f);13 tree1 q=t;14 for(i=1;i<=s-1;i++)15 {16 t=q;17 while(1)18 {19 if(f[i]
date)20 {21 if(t->l==NULL)22 {23 tree1 p;24 p =(tree1)malloc(sizeof(tree));25 p->l=NULL;26 p->r=NULL;27 p->date=f[i];28 t->l=p;//注意,不是p=t->l,这是易错点29 break;30 }31 else32 t=t->l;33 }34 else35 {36 if(t->r==NULL)37 {38 tree1 p;39 p=(tree1)malloc(sizeof(tree));40 p->date=f[i];41 p->l=NULL;42 p->r=NULL;43 t->r=p;44 break;45 }46 else47 t=t->r;48 }49 }50 }51 return q;52 }53 int s=0;54 void preorder(tree1 root,char h[])55 {56 if(root!=NULL)57 {58 h[s++]=root->date;59 preorder(root->l,h);60 preorder(root->r,h);61 }62 }63 void pxs(char f[])64 {65 tree1 root;66 root=(tree1)malloc(sizeof(tree));67 root->date=f[0];68 root->l=NULL;69 root->r=NULL;70 root=creat(root,f);71 preorder(root,f);72 }73 int main()74 {75 int n;76 while(scanf("%d",&n)&&n!=0)77 {78 char f[1000];79 scanf("%s",f);80 pxs(f);81 s=0;82 int i;83 for(i=0; i<=n-1; i++)84 {85 char g[100];86 scanf("%s",g);87 pxs(g);88 s=0;89 if(strcmp(f,g)==0)printf("YES\n");90 else printf("NO\n");91 }92 }93 return 0;94 }
View Code

 

转载地址:http://medyz.baihongyu.com/

你可能感兴趣的文章
MSTP是什么?有哪些专有名词?
查看>>
Mstsc 远程桌面链接 And 网络映射
查看>>
Myeclipse常用快捷键
查看>>
MyEclipse用(JDBC)连接SQL出现的问题~
查看>>
myeclipse的新建severlet不见解决方法
查看>>
MyEclipse设置当前行背景颜色、选中单词前景色、背景色
查看>>
MyEclipse配置SVN
查看>>
MTCNN 人脸检测
查看>>
MyEcplise中SpringBoot怎样定制启动banner?
查看>>
MyPython
查看>>
MTD技术介绍
查看>>
MySQL
查看>>
MySQL
查看>>
mysql
查看>>
MTK Android 如何获取系统权限
查看>>
MySQL - 4种基本索引、聚簇索引和非聚索引、索引失效情况、SQL 优化
查看>>
MySQL - ERROR 1406
查看>>
mysql - 视图
查看>>
MySQL - 解读MySQL事务与锁机制
查看>>
mysql 1264_关于mysql 出现 1264 Out of range value for column 错误的解决办法
查看>>