题解 | #FBI树# DFS

Acwing- yxc视频讲解 https://www.acwing.com/video/499/

#include<bits/stdc++.h>
using namespace std;
int n;
string s;
void dfs(string str)
{
    if(str.size() > 1)
    {
        dfs(str.substr(0,str.size()/2));
        dfs(str.substr(str.size()/2));
    }
    
    int one=0,zero=0;
    for(int i=0;i<str.size();i++)
    {
        if(str[i] == '1')one++;
        else if(str[i] == '0')zero++;
    }
    if(one && zero)cout<<'F';
    else if(zero)cout<<'B';
    else cout<<'I';
}
int main()
{
    cin>>n>>s;
    dfs(s);
    return 0;
}