二叉树构造：二叉树的广度优先遍历

题目描述：

输入一棵二叉树的先序遍历序列和中序遍历序列，输出它的广度优先遍历序列。

输入格式：

      第一行为一个整数t（0

输出格式：

      为每个测试用例单独一行输出广度优先遍历序列。

样例输入：

2
DBACEGF ABCDEFG
BCAD CBAD

样例输出：

DBEACGF

BCAD

#include 
#include 
#include 
using namespace std;

char s1[1001], s2[1001];
int l[1001], r[1001];

void build_tree(int first, int last, int d){
    if(first >= last) return;
    int i;
    for(i = first; i <= last+d; i++) if(s1[first] == s2[i-d]) break;
    if(i>first) {
        l[first] = first+1;
        build_tree(first+1, i, d+1);
    }
    if(i> T;
    while(T--){
        memset(l, -1, sizeof(l));
        memset(r, -1, sizeof(r));
        cin >> s1 >> s2;
        int len = strlen(s1);
        build_tree(0, len-1, 0);
        queue q;
        q.push(0);
        while(!q.empty()){
            if(l[q.front()] != -1) q.push(l[q.front()]);
            if(r[q.front()] != -1) q.push(r[q.front()]);
            cout << s1[q.front()];
            q.pop();
        }
        if(T) cout << endl;
    }
    return 0;
}