数据结构OJ作业 二叉树

#include <cstdio>
#include <cstring>
using namespace std;

char pre[30],in[30];
void build(int l, int r, int root)
{
if (l > r) return ;
int loc;
for (int i = l; i <= r; i ++) {
if (pre[root] == in[i]) {
loc = i;
break;
}
}
// 中序左子树根的位置就是当前位置加一
build(l, loc - 1, root + 1);
// 而右子树的根是所有左子树结点遍历完后的第一个
build(loc + 1, r, root + loc - l + 1);
printf("%c",in[loc]);
return ;
}

int main()
{
while (~scanf(" %s %s",pre,in)) {
int len = strlen(pre);
build(0,len - 1,0);
printf("\n");
}
return 0;
}