1237：FBI树

我们可以把由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$$从中间分开，分为等长的左右子串$$S_1$$和$$S_2$$；

3. 由左子串$$S_1$$构造$$R$$的左子树$$T_1$$，由右子串$$S_2$$构造$$R$$的右子树$$T_2$$。

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

第一行是一个整数$$N(0 \le N \le 10)$$，第二行是一个长度为$$2^N$$的$$01$$串。

一个字符串，即$$FBI$$树的后序遍历序列。

3
10001011

IBFBBBFIBFIIIFF

题单#17（树和图的存储与遍历）