1099 Build A Binary Search Tree (30分)（二叉排序树）

二叉排序树是以二叉树为基础的，在熟练掌握了二叉树的基础上，二叉排序树也就不再难了

题目描述如下：


题目大致意思：
这道题目与1064最大的不同是，1064的树结构是固定的，是完全二叉树，所以可以利用完全二叉树节点间的编号关系，而这道题目的树结构是由题目给出的，不是固定不变的。
大致思路：
在有1064那道题目的基础上，这道题目就相对比较容易了，可以首先根据给出的数据建立未填值的二叉树，然后对未填值的二叉树进行中序遍历，在遍历的过程中，可以将值填到二叉树中，形成二叉排序树，最后对该二叉排序树进行中序遍历即可。具体代码如下：
提交结果如下：

提交的代码如下：

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
struct Node
{
    int data;
    int left,right;
};
int arr[100];
Node node[100];
int n;
int index=0,index1=0;
void in_order(int root);
void level_order();
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int temp1,temp2;
        cin>>temp1>>temp2;
        node[i].left=temp1;
        node[i].right=temp2;
    }
    for(int i=0;i<n;i++)
        cin>>arr[i];
    sort(arr,arr+n);
    in_order(0);
    level_order();
    return 0;
}
void in_order(int root)
{
    if(root==-1)
        return;
    in_order(node[root].left);
    node[root].data=arr[index++];
    in_order(node[root].right);
}
void level_order()
{
    queue<int> que;
    que.push(0);
    while(!que.empty())
    {
        int top=que.front();
        que.pop();
        if(index1<n-1)
        {
            cout<<node[top].data<<" ";
            index1++;
        }
        else
            cout<<node[top].data<<endl;
        if(node[top].left!=-1)
            que.push(node[top].left);
        if(node[top].right!=-1)
            que.push(node[top].right);
    }
}

本次提交后累计得分为1679。