weixin_51413380的博客

原创 洛谷P1087 FBI树

文章目录题目描述输入格式输出格式样例输入：输出：解决方案1.如何判断FBI串2.如何递归实现遍历树总结 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为BB串，全“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；.