P1087 FBI树

#include<bits/stdc++.h> 
using namespace std;
void postra(string s,int ans){
	if(ans==1){
		int flag=0,sign=0;
		for(int i=0;i<s.length();i++){
			if(s[i]=='0') flag=1;
			if(s[i]=='1') sign=1;
		}
		if(flag==1&&sign==1) cout<<'F';
		if(flag==1&&sign==0) cout<<'B';
		if(flag==0&&sign==1) cout<<'I';
		return;
	}
	postra(s.substr(0,ans/2),ans/2);
	postra(s.substr(ans/2,ans/2),ans/2);
	if(1){
		int flag=0,sign=0;
		for(int i=0;i<s.length();i++){
			if(s[i]=='0') flag=1;
			if(s[i]=='1') sign=1;
		}
		if(flag==1&&sign==1) cout<<'F';
		if(flag==1&&sign==0) cout<<'B';
		if(flag==0&&sign==1) cout<<'I';
	}
}
int main()
{
	int n;cin>>n;
	string s;cin>>s;
	int ans=pow(2,n);
	postra(s,ans);//把这个字符串看成一棵树后续遍历一下，过程中需要判断~
	return 0;
}