数据结构上机测试4.1:二叉树的遍历与应用1
2017-03-16 17:34
525 查看
数据结构上机测试4.1:二叉树的遍历与应用1
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。
Input
第一行输入二叉树的先序遍历序列;
第二行输入二叉树的中序遍历序列。
Output
输出该二叉树的后序遍历序列。
Example Input
ABDCEF
BDAECF
Example Output
DBEFCA
Hint
Author
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。
Input
第一行输入二叉树的先序遍历序列;
第二行输入二叉树的中序遍历序列。
Output
输出该二叉树的后序遍历序列。
Example Input
ABDCEF
BDAECF
Example Output
DBEFCA
Hint
Author
#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct no { int data; struct no *lchild; struct no *rchild; }node; node *create(char *a,char *b,int n) { if(n==0) return NULL; node *root; char *p; root = (node *)malloc(sizeof(node)); root->data = a[0]; for(p=b;(*p)!='\0';p++) { if(*p==a[0]) { break; } } int t; t = p-b; root->lchild = create(a+1,b,t); root->rchild = create(a+1+t,p+1,n-t-1); return root; } void visit(node *root) { if(root!=NULL) { visit(root->lchild); visit(root->rchild); printf("%c",root->data); } } int main() { char a[1000],b[1000]; int n; scanf("%s",a); scanf("%s",b); n = strlen(a); node *root; root = create(a,b,n); visit(root); } /*************************************************** User name: Result: Accepted Take time: 0ms Take Memory: 104KB Submit time: 2017-03-16 08:40:27 ****************************************************/
相关文章推荐
- 【1291】数据结构上机测试4.1:二叉树的遍历与应用1 SDUTOJ
- 数据结构上机测试4.1:二叉树的遍历与应用1 (*详解
- 数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1
- 1489 求二叉树的先序遍历 1291 数据结构上机测试4.1:二叉树的遍历与应用1【二叉树遍历顺序转换】
- 数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1【根据二叉树的前序序列和中序序列求后序序列方法1,2】
- 数据结构上机测试4.1:二叉树的遍历与应用
- 数据结构上机测试4.1:二叉树的遍历与应用1
- C语言 数据结构之二叉树 数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1
- sdutacm-数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1 oj
- 数据结构上机测试4.1:二叉树的遍历与应用1
- 【1291】数据结构上机测试4.1:二叉树的遍历与应用1 SDUTOJ
- SDUTOJ 1291 数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1
- 数据结构上机测试4.1:二叉树的遍历与应用1