跳至正文

1 条题解

  • 0
    @ 2026-10-7 20:20:49

    【本题解由站长编写】

    递归构造即可:整段全 0 是 B、全 1 是 I、混合是 F;长度大于 1 就从中间劈开递归左右两半,后序遍历先输出左子树、再右子树、最后根。

    代码(C++17)

    #include <bits/stdc++.h>
    using namespace std;
    string s;
    char type(int l, int r) {
        bool z = false, o = false;
        for (int i = l; i <= r; i++) (s[i]=='0') ? z = true : o = true;
        return (z && o) ? 'F' : (z ? 'B' : 'I');
    }
    void post(int l, int r) {
        if (l == r) { putchar(type(l, r)); return; }
        int m = (l + r) / 2;
        post(l, m); post(m + 1, r);
        putchar(type(l, r));
    }
    int main() {
        int n; cin >> n >> s;
        post(0, s.size() - 1);
        putchar('\n');
        return 0;
    }
    
    • 1

    信息

    ID
    4247
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    0
    已通过
    0
    上传者