博客
关于我
二叉排序树
阅读量: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一站到底!华为首发MySQL进阶宝典,基础+优化+源码+架构+实战五飞
查看>>
MySQL万字总结!超详细!
查看>>
Mysql下载以及安装(新手入门,超详细)
查看>>
MySQL不会性能调优?看看这份清华架构师编写的MySQL性能优化手册吧
查看>>
MySQL不同字符集及排序规则详解:业务场景下的最佳选
查看>>
Mysql不同官方版本对比
查看>>
MySQL与Informix数据库中的同义表创建:深入解析与比较
查看>>
mysql与mem_细说 MySQL 之 MEM_ROOT
查看>>
MySQL与Oracle的数据迁移注意事项,另附转换工具链接
查看>>
MySQL两千万数据优化&迁移
查看>>
MySql中 delimiter 详解
查看>>
MYSQL中 find_in_set() 函数用法详解
查看>>
MySQL中auto_increment有什么作用?(IT枫斗者)
查看>>
MySQL中B+Tree索引原理
查看>>
mysql中cast() 和convert()的用法讲解
查看>>
mysql中datetime与timestamp类型有什么区别
查看>>
MySQL中DQL语言的执行顺序
查看>>
mysql中floor函数的作用是什么?
查看>>
MySQL中group by 与 order by 一起使用排序问题
查看>>
mysql中having的用法
查看>>