数据结构上机测试4.1:二叉树的遍历与应用1
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。
Input
第一行输入二叉树的先序遍历序列；
第二行输入二叉树的中序遍历序列。
Output
输出该二叉树的后序遍历序列。
Sample Input
ABDCEF
BDAECF
Sample Output
DBEFCA
Hint
Source
#include <stdio.h> #include <stdlib.h> #include <string.h> struct node { char data; struct node *left,*right; }; struct node *creat(int n,char *str1,char *str2) { struct node *root; int i; if(n==0) return NULL; root=(struct node *)malloc(sizeof(struct node)); root->data=str1[0]; for(i=0; i<n; i++) { if(str2[i]==str1[0]) break; } root->left=creat(i,str1+1,str2); root->right=creat(n-i-1,str1+i+1,str2+i+1); printf("%c",root->data); return root; }; int main() { int n; char str1[1100],str2[1100]; scanf("%s",str1); scanf("%s",str2); n=strlen(str1); creat(n,str1,str2); printf("\n"); return 0; }
