【PAT甲级】1130 Infix Expression (25分)（中序遍历输出加上括号后的运算字符串）

题意：

输入一个正整数N（<=20）代表树的结点个数（1~N），接着输入N行，每行包括当前结点i的字符串以及左右结点的序号，输出中序遍历后的运算字符串，须加括号。

AAAAAccepted code：

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
int vis[27];
typedef struct node{
    int l,r;
    string s;
}no;
no tree[27];
int root;
vector<string>ans;
string dfs(int x){
    if(x==-1)
        return "";
    if(tree[x].r!=-1){
        tree[x].s=dfs(tree[x].l)+tree[x].s+dfs(tree[x].r);
        if(x!=root)
            tree[x].s="("+tree[x].s+")";
    }
    return tree[x].s;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n;
    cin>>n;
    for(int i=1;i<=n;++i){
        cin>>tree[i].s;
        cin>>tree[i].l>>tree[i].r;
        vis[tree[i].l]=1;
        vis[tree[i].r]=1;
    }
    for(int i=1;i<=n;++i)
        if(!vis[i])
            root=i;
    cout<<dfs(root);
    return 0;
}