菜鸡的题解010——FBI树

常规的后序遍历，用DFS即可解决，本题的坑在于（不知道是网站的坑还是考试中会出现的，有一组数据的第一行后面加了一个空格）用getchar（）读取字符时可能读取到空格和回车，所以我加了一个while语句进行判断，虽然提高程序鲁棒性总没错了。

参考代码:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cmath>
#include<vector>
#include<set>
#include<sstream>
#include<cstring>
#include<utility>
using namespace std;
typedef long long ll;
typedef long l;
const int N=1<<10+1;
int n;char a[N];
void d(int p,int q){
	if(p==q)return;
	d(p,(q-p)/2+p);
	d(q-(q-p)/2,q);
	int o=0;
	for(int i=p;i<q;i++){
		if(a[i]=='0')o++;
	}
	if(o==q-p)printf("B");
	else if(o==0)printf("I");
	else printf("F");
	if(q-p==1)return;
}
int main(){
    cin>>n;
    int m=pow(2,n);char c=getchar();
    while(c!='0'&&c!='1')c=getchar();
    a[0]=c;
    for(int i=1;i<m;i++)a[i]=getchar();
    d(0,m);
}