1130. Infix Expression (25)

最新推荐文章于 2023-11-20 12:18:42 发布

Bendaai

最新推荐文章于 2023-11-20 12:18:42 发布

阅读量513

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/Bendaai/article/details/62893898

版权

PAT 专栏收录该内容

155 篇文章 1 订阅

订阅专栏

很水的题，建树，按要求输出即可

#include<iostream>
#include<string>
using namespace std;
struct node {
    string data;
    int l, r;
};
node all[25];
int root;
void InOrderTraver(int index)
{
    int flag = 0;   
    if ((all[index].l == -1 && all[index].r == -1)||index==root) flag = 1;
    if (flag != 1) printf("(");
    if (all[index].l != -1) InOrderTraver(all[index].l);
    printf("%s", all[index].data.c_str());
    if (all[index].r != -1) InOrderTraver(all[index].r);
    if (flag != 1) printf(")");
}
int main()
{
    int visited[25] = {0};
    int N;
    cin >> N;
    for (int t = 1;t <= N;t++)
    {
        cin >> all[t].data >> all[t].l >> all[t].r;
        if (all[t].l != -1)visited[all[t].l]++;
        if (all[t].r != -1)visited[all[t].r]++;
    }

    for(int t=1;t<=N;t++)
        if (visited[t] == 0) {
            root = t;
            break;
        }
    InOrderTraver(root);
    cout << endl;
}