PAT 甲 1099 Build A Binary Search Tree

2022.1.28 练习 PAT甲 1099 Build A Binary Search Tree （原题链接）

题解如下：

#include <bits/stdc++.h>
using namespace std;
const int MAX_SIZE=110;
int n;
int indexx=0;
int num[MAX_SIZE];

struct node
{
    int data;
    int lchild;
    int rchild;
}Node[MAX_SIZE];

void inorder(int root)
{
    if(root==-1)
        return;
    inorder(Node[root].lchild);
    Node[root].data=num[indexx++];
    inorder(Node[root].rchild);
}

void layerorder(int root)
{
    queue<int>q;
    q.push(root);
    int num=0;
    while(!q.empty())
    {
        int now=q.front();
        q.pop();
        cout<<Node[now].data;
        num++;
        if(num<n)
            cout<<" ";
        if(Node[now].lchild!=-1)
            q.push(Node[now].lchild);
        if(Node[now].rchild!=-1)
            q.push(Node[now].rchild);
    }
}
int main()
{
    std::ios::sync_with_stdio(false);
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int l,r;
        cin>>l>>r;
        Node[i].lchild=l;
        Node[i].rchild=r;
    }
    for(int i=0;i<n;i++)
    {
        cin>>num[i];
    }
    sort(num,num+n);
    inorder(0);
    layerorder(0);
    return 0;
}