标签：lchild 25 leaf int root 1130 fa rchild Expression

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

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;
}

标签：lchild,25,leaf,int,root,1130,fa,rchild,Expression
来源： https://www.cnblogs.com/fxh0707/p/14492302.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。