重构二叉树
Description
根据输入的二叉树前序和中序遍历序列重构二叉树，输出对应节点的左右子节点。
输入：
第一行是一个整数N（1<=N<=20），表示有多少个测试例子。以下每个测试例子的第一行是本测试例子的二叉树的前序遍历，第二行是中序遍历，第三行首先是一个整数M，表示要求输出结果的数目，以后有M个节点，每个中间由一个空格隔开。
输出：
每行输出一个例子的所有结果，如果其子节点为空则输出字符#，同一例子的不同节点的输出结果之间用一个空格隔开
Sample Input
1
ABCDEF
CBEDFA
3 A B C
Sample Output
B# CD ##


#include
using namespace std;
char a[100],b[100],s[100][3];
int cases,n,i,lena,lenb,c[100],d[100];
struct haha
{
char c;
int k;
}tree[100];
void insert(char cc,int i)
{
if(c[cc]

程序如下：
#include<iostream>
using namespace std;
char a[100],b[100],s[100][3];
int cases,n,i,lena,lenb,c[100],d[100];
struct haha
{
char c;
int k;
}tree[100];
void insert(char cc,int i)
{
if(c[cc]<tree[i].k)
{
if(tree[2*i].c=='#') { tree[2*i].c=cc; tree[2*i].k=c[cc]; d[cc]=2*i; }
else insert(cc,2*i);
}
else
{
if(tree[2*i+1].c=='#') { tree[2*i+1].c=cc; tree[2*i+1].k=c[cc]; d[cc]=2*i+1; }
else insert(cc,2*i+1);
}
}
int main()
{
scanf("%d",&cases);
while(cases--)
{
for(i=0;i<100;i++) tree[i].c='#';
scanf("%s%s%d",a,b,&n);
for(i=1;i<=n;i++) scanf("%s",s[i]);
lena=strlen(a);lenb=strlen(b);
//a[lena+1]='\0';
// for(i=lena;i>0;i--) a[i]=a[i-1];
for(i=0;i<lenb;i++) c[b[i]]=i+1;
tree[1].c=a[0];tree[1].k=c[a[0]];d[a[0]]=1;
for(i=1;i<lena;i++) insert(a[i],1);
printf("%c%c",tree[2*d[s[1][0]]].c,tree[2*d[s[1][0]]+1].c);
for(i=2;i<=n;i++) printf(" %c%c",tree[2*d[s[i][0]]].c,tree[2*d[s[i][0]]+1].c);
printf("\n");
}
return 0;
}