数据结构上机测试4.1:二叉树的遍历与应用1
来源:互联网 发布:java 解析器模式 编辑:程序博客网 时间:2024/05/16 08:04
数据结构上机测试4.1:二叉树的遍历与应用1
Time Limit: 1000MS Memory limit: 65536K
题目描述
输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。
输入
第一行输入二叉树的先序遍历序列;
第二行输入二叉树的中序遍历序列。
第二行输入二叉树的中序遍历序列。
输出
输出该二叉树的后序遍历序列。
示例输入
ABDCEFBDAECF
示例输出
DBEFCA
- #include<stdio.h>
- #include<string.h>
- #include<malloc.h>
- typedef struct tnode
- {
- char data;
- tnode *left, *right;
- }TNODE2;
- TNODE2 *make(char *pstr,char *istr,int n)
- {
- TNODE2 *ptr;
- char *rstr;
- int k;
- if(n<=0) return NULL;
- ptr = (TNODE2*)malloc(sizeof(TNODE2));
- ptr->data = *pstr;
- for(rstr=istr;rstr<istr+n;rstr++)
- if(*rstr == *pstr)
- break;
- k = rstr - istr;
- ptr->left = make(pstr+1,istr,k);
- ptr->right = make(pstr+k+1,istr+k+1,n-k-1);
- return ptr;
- }
- void lastorder(TNODE2 *t)
- {
- if(t == NULL) return ;
- lastorder(t->left);
- lastorder(t->right);
- printf("%c",t->data);
- }
- int main()
- {
- TNODE2 *tree;
- char a[100],b[100];
- scanf("%s",a);
- scanf("%s",b);
- //char *a = "abdegcf";
- //char *b = "dbeacgf";
- int n = strlen(a);
- tree = make(a,b,n);
- lastorder(tree);
- printf("\n");
- return 0;
- }
0 0
- 数据结构上机测试4.1:二叉树的遍历与应用
- 数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1
- 1291 数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1
- 【1291】数据结构上机测试4.1:二叉树的遍历与应用1 SDUTOJ
- 1291 数据结构上机测试4.1:二叉树的遍历与应用1
- SDUTOJ 1291 数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1--知先序和中序求后序
- 数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1 (*详解
- 数据结构上机测试4.1:二叉树的遍历与应用1
- Eclipse中统计项目代码行数技巧
- 单链表全部算法
- 小P寻宝记
- 颜色聚类
- 加密术
- 数据结构上机测试4.1:二叉树的遍历与应用1
- poj 1521 Entropy(优先队列)
- Android下一个apk安装多个程序入口图标
- SQL Server自定义异常的使用raiserror
- codforces 282 A Bit++(模拟水题)
- android基础01:开发工具
- 数据结构实验之二叉树的建立与遍历
- 如何利用kaldi提自己想要的特征(mfcc plp pitch)
- 数据结构实验之求二叉树后序遍历和层次遍历