博客
关于我
二叉排序树
阅读量: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/

你可能感兴趣的文章
MySQL多表关联on和where速度对比实测谁更快
查看>>
MySQL多表左右连接查询
查看>>
mysql大批量删除(修改)The total number of locks exceeds the lock table size 错误的解决办法
查看>>
mysql如何做到存在就更新不存就插入_MySQL 索引及优化实战(二)
查看>>
mysql如何删除数据表,被关联的数据表如何删除呢
查看>>
MySQL如何实现ACID ?
查看>>
mysql如何记录数据库响应时间
查看>>
MySQL子查询
查看>>
Mysql字段、索引操作
查看>>
mysql字段的细节(查询自定义的字段[意义-行列转置];UNION ALL;case-when)
查看>>
mysql字段类型不一致导致的索引失效
查看>>
mysql字段类型介绍
查看>>
mysql字段解析逗号分割_MySQL逗号分割字段的行列转换技巧
查看>>
MySQL字符集与排序规则
查看>>
MySQL字符集乱码
查看>>
mysql字符集设置
查看>>
mysql存储IP地址的数据类型
查看>>
mysql存储中文 但是读取乱码_mysql存储中文乱码
查看>>
MySQL存储引擎
查看>>
MySQL存储引擎
查看>>