【树】（零散刷题记录）

P1087 [NOIP2004 普及组] FBI 树

题目链接：P1087 [NOIP2004 普及组] FBI 树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include 
#include 
using namespace std;

void build(string s) {
	if (s.size() > 1) {
		build(s.substr(0, s.size() / 2));
		build(s.substr(s.size() / 2, s.size() / 2));
	}
	if (s == string(s.size(), '0')) {
		cout << 'B';
	} else if (s == string(s.size(), '1')) {
		cout << 'I';
	} else {
		cout << 'F';
	}
}

int main() {
	int n;
	string s;
	cin >> n >> s;
	build(s);
	return 0;
}