博客
关于我
二叉排序树
阅读量: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加强(1)~用户权限介绍、分别使用客户端工具和命令来创建用户和分配权限
查看>>
mysql加强(3)~分组(统计)查询
查看>>
mysql加强(4)~多表查询:笛卡尔积、消除笛卡尔积操作(等值、非等值连接),内连接(隐式连接、显示连接)、外连接、自连接
查看>>
mysql加强(5)~DML 增删改操作和 DQL 查询操作
查看>>
mysql加强(6)~子查询简单介绍、子查询分类
查看>>
mysql加强(7)~事务、事务并发、解决事务并发的方法
查看>>
MySQL千万级多表关联SQL语句调优
查看>>
mysql千万级大数据SQL查询优化
查看>>
MySQL千万级大表优化策略
查看>>
MySQL单实例或多实例启动脚本
查看>>
MySQL压缩包方式安装,傻瓜式教学
查看>>
MySQL原理、设计与应用全面解析
查看>>
MySQL原理简介—1.SQL的执行流程
查看>>
MySQL参数调优详解
查看>>
mysql参考触发条件_MySQL 5.0-触发器(参考)_mysql
查看>>
MySQL及navicat for mysql中文乱码
查看>>
MySqL双机热备份(二)--MysqL主-主复制实现
查看>>
MySQL各个版本区别及问题总结
查看>>
MySql各种查询
查看>>
mysql同主机下 复制一个数据库所有文件到另一个数据库
查看>>