https://www.luogu.org/problemnew/show/P1087
输入输出样例
输入样例#1： 复制
3 10001011
输出样例#1： 复制
IBFBBBFIBFIIIFF
在将b[j]置0点时候错了几次。
后序遍历序列就是先左后右再访问根节点
找出规律，从最小的也就是长度为1的节点开始访问。
每访问两个相同长度的节点，就访问他们的根节点。
#include<stdio.h>
#include<string.h>
#include<math.h>
#define N 2020
char str[N];
int a[20],b[20];
int main()
{
int n,m,i,j;
while(scanf("%d",&n)!=EOF)
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
scanf("%s",str);
m=pow(2,n);
for(i=0;i<m;i++)
{
if(str[i]=='0')
{
printf("B");
if(!a[1])
b[1]=1;
}
else
{
printf("I");
if(!a[1])
b[1]=2;
}
a[1]++;
for(j=1;j<=n+2;j++)
{
if(a[j]==2)
{
a[j]=0;
a[j+1]++;
if(str[i]=='0'&&b[j]==1)
{
printf("B");
if(b[j+1]==0||b[j+1]==1)
b[j+1]=1;
else
b[j+1]=3;
}
else if(str[i]=='1'&&b[j]==2)
{
printf("I");
if(b[j+1]==2||b[j+1]==0)
b[j+1]=2;
else
b[j+1]=3;
}
else
{
printf("F");
b[j+1]=3;
}
b[j]=0; //重要
}
}
}
printf("
");
}
return 0;
}