#include <iostream>
#include <cstring>
#include <cstdio> using namespace std;
char qianxu[], zhongxu[]; void Print_(char* qian, char* zhong, int len){
char ch = *qian;//根节点
if( len == ) return ;
int i=;
for(; i<len; i++ ){
if( zhong[i] == *qian )
break ;
}
Print_(qian+, zhong, i);//左子树
Print_(qian+i+, zhong+i+, len-(i+) ) ;//右子树
printf("%c",ch);
} int main(){
while(~scanf("%s%s",qianxu,zhongxu) ){
Print_(qianxu, zhongxu, strlen(qianxu));
printf("\n");
}
return ;
}
相关文章
- 07-26已知中序序列和前序/后序序列建立二叉树(二叉链式)
- 07-26已知先序遍历和中序遍历求后序遍历
- 07-26PAT 甲级 1020 Tree Traversals (25 分)(二叉树已知后序和中序建树求层序)
- 07-26数据结构----二叉树的构建,从前序(后序)和中序
- 07-26A - 数据结构实验之二叉树二:遍历二叉树 Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式
- 07-26力扣--根据前序、中序和后序来重建二叉树
- 07-262021-02-02 已知二叉树的前序遍历和中序遍历求二叉树
- 07-26【pta】练习4.1 根据后序和中序遍历输出先序遍历 (25 分) <已知两种遍历求另一种>
- 07-26HDU1710---树(知前序遍历与中序遍历 求后序遍历)
- 07-26PAT A1020——已知后序中序遍历求层序遍历