<sdut-3373>数据结构实验之查找一:二叉排序树
来源:互联网 发布:c语言的书 编辑:程序博客网 时间:2024/05/22 07:45
数据结构实验之查找一:二叉排序树
Time Limit: 400MS Memory Limit: 65536KB
Submit Statistic
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
Hint
就是简单的二叉排序树的查找
因为不小心在else后面写了个分号
被坑了一晚上我也是醉了
#include<stdio.h>#include<string.h>#include<malloc.h>int a[10], b[10];int k, t;struct node{ int data; struct node*l, *r;};struct node*inserttree(struct node*p, int key){ if(p == NULL)//判断是否为第一个节点 { p = (struct node*)malloc(sizeof(struct node)); p->l = p->r = NULL; p->data = key; return p; } else if(key < p->data)//如果小于二叉树的根,就放在左子树 { p->l = inserttree(p->l, key); } else if(key > p->data)//否则就放在右子树 { p->r = inserttree(p->r, key); } return p;}void pretravel(struct node*p, int q[])//对树进行先序遍历{ if(p) { q[k++] = p->data; pretravel(p->l, q); pretravel(p->r, q); }}int main(){ int n, l; struct node*p, *q; while(scanf("%d", &n)!=EOF) { if(n == 0) break; scanf("%d",&l); t = 0; for(int i = 0; i < n; i++) { scanf("%d",&a[i]); } p = NULL; for( int i = 0; i < n; i++) { p = inserttree(p, a[i]); } k = 0; pretravel(p, a); while(l--) { int flag = 1; for(int i = 0; i < n; i++) { scanf("%d", &b[i]); } q = NULL; for(int i = 0; i < n; i++) { q = inserttree(q, b[i]); } k = 0; pretravel(q, b); for(int i = 0; i < n; i++)//如果有一个先序遍历不一样就说明不能是同一棵树 { if(a[i]!=b[i]) { flag = 0; break; } } if(flag == 1) printf("Yes\n"); else printf("No\n"); } } return 0;}
0 0
- SDUT-数据结构实验之查找一:二叉排序树
- SDUT 3373 数据结构实验之查找一:二叉排序树
- SDUT 3373 数据结构实验之查找一:二叉排序树
- 数据结构实验之查找一:二叉排序树 (sdut oj 3373)
- SDUT(3373)数据结构实验之查找一:二叉排序树
- <sdut-3373>数据结构实验之查找一:二叉排序树
- SDUT-3373 数据结构实验之查找一:二叉排序树
- SDUT-3373-->数据结构实验之查找一:二叉排序树
- SDUT 3373 数据结构实验之查找一:二叉排序树
- SDUT-3373 数据结构实验之查找一:二叉排序树
- (模板题)sdut 3373 数据结构实验之查找一:二叉排序树(二叉排序树的建立)
- sdut oj3373 数据结构实验之查找一:二叉排序树
- SDUT oj 数据结构实验之查找一:二叉排序树
- acm sdut 数据结构实验之查找一:二叉排序树
- 3373 数据结构实验之查找一:二叉排序树
- 3373-数据结构实验之查找一:二叉排序树
- 3373-数据结构实验之查找一:二叉排序树
- 3373 数据结构实验之查找一:二叉排序树
- POJ 1061青蛙的约会(扩展欧几里得)
- Java中的高级I/O流-缓冲流、数据流以及对象流
- Black Box(优先队列)
- Codeforces Round #180 (Div. 2)-A. Snow Footprintsv
- 网站日志分析项目案例(二)数据清洗
- <sdut-3373>数据结构实验之查找一:二叉排序树
- Git资源
- openoffice服务启动
- LWIP 移植文件
- LeetCode 459. Repeated Substring Pattern
- JavaScript神一般的变量系统
- 网站日志分析项目案例(三)统计分析
- 八皇后(递归实现)
- 【Flask】从Excel中批量导入数据