数据结构实验之查找一:二叉排序树
来源:互联网 发布:淘宝 项目管理 视频 编辑:程序博客网 时间:2024/05/16 10:40
Problem Description
对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务书对于输入的各种序列,判断它们是否能生成一样的二叉排序树。
Input
输入包含若干组测试数据。每组数据的第1行给出两个正整数N (n < = 10)和L,分别是输入序列的元素个数和需要比较的序列个数。第2行给出N个以空格分隔的正整数,作为初始插入序列生成一颗二叉排序树。随后L行,每行给出N个元素,属于L个需要检查的序列。
简单起见,我们保证每个插入序列都是1到N的一个排列。当读到N为0时,标志输入结束,这组数据不要处理。
Output
对每一组需要检查的序列,如果其生成的二叉排序树跟初始序列生成的二叉排序树一样,则输出"Yes",否则输出"No"。
Example Input
4 23 1 4 23 4 1 23 2 4 12 12 11 20
Example Output
YesNoNo
#include<stdio.h>#include<string.h>#include<stdlib.h>typedef struct node{ int data; struct node *lc,*rc;}bitree;int flag;bitree * create (bitree * t,int x){ if(!t) { t=(bitree *)malloc(sizeof(bitree)); t->data=x; t->lc=NULL; t->rc=NULL; return t; } else { if(x<t->data) { t->lc=create(t->lc,x); } else { t->rc=create(t->rc,x); } } return t;}void judge (bitree * t,bitree * tr){ if(t&&tr) { if(t->data!=tr->data) { flag=1; return ; } else { judge(t->lc,tr->lc); judge(t->rc,tr->rc); } }}int main(){ int x,n,m,nm; bitree * tree,*tree1; while(scanf("%d%d",&n,&m),n) { nm=n; tree=(bitree *)malloc(sizeof(bitree)); while(n--) { scanf("%d",&x); tree=create(tree,x); } while(m--) { n=nm; flag=0; tree1=(bitree *)malloc(sizeof(bitree)); while(n--) { scanf("%d",&x); tree1=create(tree1,x); } judge(tree,tree1); if(flag) { printf("No\n"); } else { printf("Yes\n"); } } } return 0;}
0 0
- 数据结构实验之查找一:二叉排序树
- 数据结构实验之查找一:二叉排序树
- 数据结构实验之查找一:二叉排序树
- 数据结构实验之查找一:二叉排序树
- SDUT3373数据结构实验之查找一:二叉排序树
- 数据结构实验之查找一:二叉排序树
- 数据结构实验之查找一:二叉排序树
- 数据结构实验之查找一:二叉排序树
- 数据结构实验之查找一:二叉排序树
- SDUTACM 数据结构实验之查找一:二叉排序树
- 数据结构实验之查找一:二叉排序树
- 数据结构实验之查找一:二叉排序树
- 数据结构实验之查找一:二叉排序树
- 数据结构实验之查找一:二叉排序树
- 数据结构实验之查找一:二叉排序树
- 数据结构实验之查找一:二叉排序树
- 数据结构实验之查找一:二叉排序树
- 数据结构实验之查找一:二叉排序树
- 制作打包工具
- Java IO
- 集群上运行MR程序---备忘
- 不定宽高情况下的居中方法
- 《Android开发艺术探索》笔记
- 数据结构实验之查找一:二叉排序树
- MapReduce框架分析
- 解读zookeeper的配置项
- 表格的使用及案例
- 浅析Mac OS X与Linux的启动过程
- MySQL 表级约束与列级约束
- Java锁的种类以及辨析(二):自旋锁的其他种类
- 制作html简易个人主页
- 抽牌算法