1674: 树-两种遍历确定一棵二叉树
金币值：2
定数：10
时间限制：1.000 s
内存限制：128 M
解决：0
提交：18
正确率：0.00% 命题人：
题目描述
已知一棵二叉树的先序序列和中序序列，请完成该二叉树的构建并显示后序遍历序列。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct BiTNode {
char data;
struct BiTNode *lchild,*rchild;
} BiTNode,*BiTree;
BiTree create(char *pre, char *in, int num);
void PostOrderTraverse(BiTree T);
int main(void) {
char ch,pre[100],in[100];
BiTree T;
int i=0;
while((pre[i]=getchar())!='\n') i++;
pre[i]='\0';
i=0;
while((in[i]=getchar())!='\n') i++;
in[i]='\0';
T=create(pre,in,strlen(pre));
PostOrderTraverse(T);
return 0;
}
/*仅提交以下代码*/
void PostOrderTraverse(BiTree T){
______________
}
BiTree create(char *pre, char *in, int num) {
______________
} 输入
第1行：先序序列
第2行：中序序列
第2行：中序序列
输出
后序序列
样例输入 复制
ABDEC
DBEAC样例输出 复制
DEBCA