题解 | #[NOIP2004]FBI树#

```#include <bits/stdc++.h>
using namespace std;
int n;
string s;
char fbi(int l,int r)
{
    if(l==r)
    {
        if(s[l]=='0')
        {
            cout<<'B';
            return 'B';   
        }
        else 
        {
            cout<<'I';
         return 'I';   
        }
    }
    int mid = (l+r)>>1;//分为两半
   char a = fbi(l,mid);//左半部分
    char b= fbi(mid+1,r);//右半部分
    if(a==b&&a=='B')
    {
        cout<<'B';
        return 'B';
    }
    else if(a==b&&a=='I')
    {
        cout<<'I';
        return 'I';
    }
    else 
    {
        cout<<'F';
        return 'F';
    }
    
    
}
int main()
{
    cin>>n;
    cin>>s;
    fbi(0,(1<<n) - 1);
    return 0;
}