P1087 FBI树

1.建树。按照题意是在递归过程中建立树，建树的方法实际上就是树的先序遍历（先根节点，再左右子树）。当本节点长度大于1时递归建立子树。
2.输出。而输出过程是对树的后序遍历（先左右子树，再根节点），这里有个技巧就是可以和建树过程集成在一起。只需将代码放在递归调用之后就可以了。
3.判断。最后是判断当前节点的FBI树类型，可以用B（初始值为1）保存全是‘0’的情况，如果遇到‘1’就将B置为0，用I（初始值为1）保存全是‘1’的情况，如果遇到‘0’就将I置为0。最后判断B和I中的值，如果两个都为0则输出F（不全为‘0’，不全为‘1’）。

#include<iostream>
using namespace std;
char s[1050];
void maketree(int x,int y)
{
	if(y>x)
	{
		maketree(x,(x+y)/2);
		maketree((x+y+1)/2,y);
	}
	int B=1,I=1;
	for(int i=0;i<=y-x;i++)
	{
		if(s[x+i]=='1')
		 B=0;
		if(s[x+i]=='0')
		 I=0;
	}
	if(B)
	 cout<<'B';
	else if(I)
	 cout<<'I';
	else
	 cout<<'F'; 
}
int main()
{
	int n;
	cin>>n>>s;
	maketree(0,(1<<n)-1);
	return 0;
}