1099 Build A Binary Search Tree （30 分）（查找二叉树）

还是中序遍历建树

#include<bits/stdc++.h>

using namespace std;
const int N=;
struct node
{
    int data;
    int L,R;
}s[N];
int in[N];
int cnt=;
void inorder(int root)
{
    if(root==-) return;
    inorder(s[root].L);
    s[root].data=in[cnt++];
    inorder(s[root].R);
}
vector<int>vec;
void bfs()
{
    queue<int>Q;
    Q.push();
    while(!Q.empty()){
        int u=Q.front();
        Q.pop();
        vec.push_back(s[u].data);
        if(s[u].L!=-) Q.push(s[u].L);
        if(s[u].R!=-) Q.push(s[u].R);
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=;i<n;i++){
        int a,b;
        scanf("%d %d",&a,&b);
        s[i].L=a;
        s[i].R=b;
    }
    for(int i=;i<n;i++){
        scanf("%d",&in[i]);
    }
    sort(in,in+n);
    inorder();
    bfs();
    for(int i=;i<n;i++){
        if(i) printf(" ");
        printf("%d",vec[i]);
    }
    return ;
}