浙大PAT甲级 1102

反转一个二叉树。先来个广搜再来个中序遍历。

AC代码：

#include<iostream>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<set>
#include<stack>
#include<cmath>
#include<vector>
#include<hash_map>
#define ll long long
#define inf 24*60*60
using namespace std;
struct node
{
    int l=-1;
    int r=-1;
};
int mark[10];
node a[13];
void bfs(int x)
{
    queue<node> q;
    q.push(a[x]);
    printf("%d",x);
    while(!q.empty())
    {
        node tmp=q.front();
        q.pop();
        if(tmp.r!=-1)
        {
            q.push(a[tmp.r]);
            printf(" %d",tmp.r);
        }
        if(tmp.l!=-1)
        {
            q.push(a[tmp.l]);
            printf(" %d",tmp.l);
        }
    }
    printf("\n");
}
int flag=0;
void inorder(int x)
{
    if(x==-1)
        return;
    inorder(a[x].r);
    if(flag==0)
    {
        printf("%d",x);
        flag=1;
    }
    else
    {
        printf(" %d",x);
    }
    inorder(a[x].l);
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        char b[2];
        char d[2];
        scanf("%s %s",b,d);
        if(b[0]!='-')
        {
            a[i].l=b[0]-'0';
            mark[b[0]-'0']=1;
        }
        if(d[0]!='-')
        {
            a[i].r=d[0]-'0';
            mark[d[0]-'0']=1;
        }
    }
    int biao;
    for(int i=0;i<n;i++)
    {
        if(mark[i]==0)
        {
            biao=i;
            break;
        }
    }
    bfs(biao);
    //cout<<1<<endl;
    inorder(biao);
}