1130 Infix Expression (25 分)

注意括号序列的输出，首先叶子结点不需要括号，其次最外层也不需要括号。

const int N=25;
PII tree[N];
string a[N];
int fa[N];
bool leaf[N];
int n;
int root=1;

void inorder(int u)
{
    if(u == -1) return;
    if(u != root && !leaf[u]) cout<<'(';
    inorder(tree[u].fi);
    cout<<a[u];
    inorder(tree[u].se);
    if(u!= root && !leaf[u]) cout<<')';
}

int main()
{
    cin>>n;

    for(int i=1;i<=n;i++)
    {
        string data;
        int lchild,rchild;
        cin>>data>>lchild>>rchild;
        a[i]=data;
        tree[i]={lchild,rchild};
        if(~lchild) fa[lchild]=i;
        if(~rchild) fa[rchild]=i;
        if(lchild == -1 && rchild == -1) leaf[i]=true;
    }

    while(fa[root] != 0)
        root=fa[root];

    inorder(root);

    //system("pause");
    return 0;
}