题目名称	1063. [NOIP 2004]FBI树
输入输出	`fbip.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	王者自由于2012-09-02加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：108，提交：200，通过率：54%
521	100	0.000 s	0.00 MiB	C++
Rapiz	100	0.000 s	0.00 MiB	C++
liuliuliu	100	0.000 s	0.00 MiB	C++
安呐一条小咸鱼。	100	0.000 s	0.00 MiB	C++
joel	100	0.000 s	0.00 MiB	C++
Regnig Etalsnart	100	0.000 s	0.00 MiB	C++
观、一世沧桑如画	100	0.000 s	0.00 MiB	C++
syzhaoss	100	0.000 s	0.00 MiB	C++
lihaoze	100	0.000 s	0.00 MiB	C++
CAM_CL猫主	100	0.000 s	0.00 MiB	C++

本题关联比赛
树形动态规划
树形动态规划

关于 FBI树的近10条评论(全部评论)
beautiful~~ Shirry 2017-09-07 17:24 5楼
我偏不建树 Rapiz 2016-10-28 15:01 4楼
指针建树思路很清晰 521 2016-07-25 22:04 3楼
水完这道题后，赶紧到http://www.tyvj.cn/p/3902去水题！！！！ Sky_miner 2016-07-10 07:09 2楼
传奇 2014-11-05 20:13 1楼

1063. [NOIP 2004]FBI树

★★ 输入文件：fbip.in 输出文件：fbip.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。

FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为$2^N$的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：

1)T的根结点为R，其类型与串S的类型相同；

2)若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1构造R的左子树T1，由右子串S2构造R的右子树T2。

现在给定一个长度为$2^N$的“01”串，请用上述构造方法构造出一棵FBI树，并输出它的后序遍历序列。

【输入格式】

输入文件的第一行是一个整数$N(0\leq N\leq 10)$，第二行是一个长度为$2^N$的“01”串。

【输出格式】

输出文件包括一行，这一行只包含一个字符串，即FBI树的后序遍历序列。

【样例输入】

3
10001011

【样例输出】

IBFBBBFIBFIIIFF

【样例解释】

构造的FBI树如下：

【数据规模】

对于40%的数据，$N\leq 2$；

对于全部的数据，$N\leq 10$。