描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1) T的根结点为R ...
分类：
其他好文 时间：
2017-07-06 18:35:57
阅读次数：
120
描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1) T的根结点为 ...
分类：
其他好文 时间：
2017-06-22 16:59:36
阅读次数：
196
点此进入原题 算法：简单递归 题解： 偶然间翻到这题，其实这题和FBI树很像（这题更简单一点） 一道很好的入门递归练习题，推荐大家来玩玩~ 代码： ...
分类：
其他好文 时间：
2017-05-29 19:14:06
阅读次数：
142
题目描述 Description 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造 ...
分类：
其他好文 时间：
2017-04-05 20:38:23
阅读次数：
201
题目描述 Description 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造 ...
分类：
其他好文 时间：
2017-04-04 19:03:35
阅读次数：
231
FBI Tree的描述如下： 我们可以把由0和1组成的字符串分为3类，全0的串成为B串，全1的串成为I串，既含0又含1的串则称为F串。FBI树是一种二叉树，它的节点类型也包括F串节点、B串节点和I串节点三种。由一个 长度为2^N的01串S可以构造出一颗FBI树T,递归的构造方法如下： （1） T的根 ...
分类：
其他好文 时间：
2016-11-27 07:30:33
阅读次数：
173
题目描述 Description 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造 ...
分类：
其他好文 时间：
2016-09-17 07:11:05
阅读次数：
246
1094 FBI树 2004年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1094 FBI树 2004年NOIP全国联赛普及组 1094 FBI树 2004年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 ...
分类：
其他好文 时间：
2016-06-19 22:37:39
阅读次数：
193
题目链接： https://vijos.org/p/1114 题目大意： 把01串一分为二，左半边描述当前节点左子树，右半边描述右子树，子树全为1则为I节点，全为0则为B节点，混合则为F节点，直到当前串长度为1停止。 给定01串，求FBI树后序。 题目思路： 【递归】 每次操作先操作左子树，再操作右 ...
分类：
其他好文 时间：
2016-04-18 18:41:58
阅读次数：
213
FBI树
解题的思路不止一种，或许还有更优的解。
Description
我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。
FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：...
分类：
其他好文 时间：
2015-07-28 13:12:19
阅读次数：
113
