HDU 1710 二叉树水题

传送门 ： HDU 1710

题解

水递归， 记得以前刚学数据结构的时候还用结构体模拟字符串做
用字符串是通过string的find函数， 这里读取的时候可以直接记录先序遍历的元素在中序中的位置
输出左右子树， 然后输出根

---

AC code: (78MS, 略慢)

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 1000 + 5;int pre[maxn], in[maxn], n, pos[maxn];void creat(int l, int r, int L, int R) {    if (L == R) {        printf("%d ", in[L]);        return;    }    int id = pos[pre[l]];    if(id > L)  creat(l + 1, l + id - L, L, id - 1);//边界， 左    if(id < R)  creat(l + 1 + id - L, r, id + 1, R);//右    printf("%d%s", in[id], l == 1 ? "\n" : " ");}int main() {#ifndef ONLINE_JUDGE    freopen("in.txt", "r", stdin);#endif     while (~scanf("%d", &n)) {        for (int i = 1; i <= n; ++i) scanf("%d", &pre[i]);        for (int i = 1; i <= n; ++i) {            scanf("%d", &in[i]);            pos[in[i]] = i;        }        creat(1, n, 1, n);    }    return 0;}