- 博客(1)
- 收藏
- 关注
原创 洛谷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;.
2021-01-11 10:21:29
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人