判断两个序列构成二叉搜索树是否相同
2014-04-07 21:54
399 查看
题目描述:
判断两序列是否为同一二叉搜索树序列
输入:
开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
输出:
如果序列相同则输出YES,否则输出NO
样例输入:
样例输出:
判断两序列是否为同一二叉搜索树序列
输入:
开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
输出:
如果序列相同则输出YES,否则输出NO
样例输入:
2 567432 543267 576342 0
样例输出:
YES NO
#include<stdio.h> #include<string.h> struct Node{ //树结点结构体 Node *lchild; Node *rchild; int c; }Tree[10]; int loc;//静态数组中已经分配的结点个数 Node *creat(){//申请一个结点空间,返回指向其的指针 Tree[loc].lchild = Tree[loc].rchild = NULL; return &Tree[loc++]; } char str[25],str1[25],str2[25]; int size=0; void preOrder(Node * T){//前序遍历树 str[size++]=T->c+'0'; if(T->lchild != NULL) preOrder(T->lchild ); if(T->rchild != NULL) preOrder(T->rchild ); } void inOrder(Node * T){//中序遍历树 if(T->lchild != NULL) inOrder(T->lchild ); str[size++]=T->c+'0'; if(T->rchild != NULL) inOrder(T->rchild ); } Node * insert(Node* T,int x){//插入数字 if(T==NULL){ T = creat(); T->c = x; return T; } else if(T->c>x){ T->lchild = insert(T->lchild,x);} else if(T->c<x){ T->rchild = insert(T->rchild,x);} return T; } char arr[11];//存储序列 int main() { int n; while(scanf("%d",&n)!=EOF){ if(n==0) break; scanf("%s",arr); int l1 = strlen(arr); Node * T = NULL; loc = 0; for(int i=0;i<l1;i++) T = insert(T,arr[i]-'0'); size=0; preOrder(T); inOrder(T); str[size]=0; strcpy(str1,str); while(n--) { scanf("%s",arr); int l2 = strlen(arr); Node * T1 = NULL; loc = 0; for(int i=0;i<l2;i++) T1 = insert(T1,arr[i]-'0'); size=0; preOrder(T1); inOrder(T1); str[size]=0; strcpy(str2,str); if(strcmp(str1,str2)==0) { printf("YES\n"); } else printf("NO\n"); } } return 0; }
相关文章推荐
- 九度1009判断两个序列构成的两个二叉排序树是否相同
- 判断两个二叉搜索树序列是否一致
- 1.4 写一个函数判断两个字符串是否使用相同的字符构成。
- 【跟着子迟品 underscore】JavaScript 中如何判断两个元素是否 "相同"
- 判断两棵二叉搜索树是否相同
- Arrays_Strings 判断两个字符串是否有相同的字符 @CareerCup
- 判断一个数字中是否包含两个相同的子串
- 判断两个字符串是否由相同字符组成
- sql查询出表中所有列名 判断两个表中的列是否相同
- 【指针】16周项目四。判断两个有序数组中是否存在相同的数字
- 判断数字中是否包含两个相同的子串 华为oj
- 华为机试题:判断一个数字中是否包含两个相同的子串 转载
- 剑指offer-第四章解决面试题思路(判断一个数组是否为二叉搜索树的后序遍历序列)
- 如何高效的判断数组中是否存在至少两个相同的数值,存在返回true,不存在返回false
- 判断两个集合中是否存在相同的数据并去重
- Java--判断两个文件是否相同
- android上下文 判断两个context是否相同
- PHP判断两个网址是否指向相同的网页
- Android判断同一个类的两个对象的内容是否相同
- shell怎么判断两个文件内容是否相同