題目大意：對于一個給定的二叉樹，給一個序列，把這個序列中的數字填入此二叉樹，使此二叉樹為二叉排序樹。

思路：

1)保證此二叉樹為BST->二叉樹中序遍歷序列有序則為BST->把有序序列按中序遍歷插入樹中2)output層次遍歷序列

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cstdlib>#include<algorithm>#include<queue>#include<set>#include<map>#include<vector>#include<cmath>#define ll __int64using namespace std;const int INF=0x3fffffff;struct Node{    int data;    int l,r;}tree[205];int n;int a[205];int k;void InorderInsert(int root){    if(root!=-1){        InorderInsert(tree[root].l);        tree[root].data=a[k++];        InorderInsert(tree[root].r);    }}void TraversalOutput(int root){    k=0;    queue<int>q;    q.push(0);    while(!q.empty()){        int i=q.front();        q.pop();        if(i!=-1){            cout<<tree[i].data;            k++;            if(k!=n){                cout<<" ";            }            q.push(tree[i].l);            q.push(tree[i].r);        }    }}int main(){    //freopen("d://Test.txt","r",stdin);    cin>>n;    for(int i=0;i<n;i++){        int l,r;        cin>>l>>r;        tree[i].l=l;        tree[i].r=r;    }    for(int i=0;i<n;i++){        cin>>a[i];    }    sort(a,a+n);    k=0;    InorderInsert(0);    TraversalOutput(0);    return 0;}