P1087 FBI树 二叉树
题目描述我们可以把由“00”和“11”组成的字符串分为三类：全“00”串称为BB串，全“11”串称为I串，既含“00”又含“11”的串则称为F串。FBIFBI树是一种二叉树，它的结点类型也包括FF结点，BB结点和I结点三种。由一个长度为2^N2N的“0101”串S可以构造出一棵FBIFBI树TT，递...
洛谷：P1087 FBI树 P1030 求先序排列 P1305 新二叉树
至于为啥把这三个题放到一起，大概是因为洛谷的试炼场吧，三道树的水题，首先要理解先序中序后序遍历方法。fbi树由于数量小，在递归每个区间时，暴力跑一遍区间里的数，看看是否有0和1。至于递归的方法，二分递归就行。新二叉树就是现根据题意建树，然后求先序遍历时看一下子节点不是‘*’不是才继续向下走求先序遍历...
洛谷OJ - P1087 FBI树 ( 后序遍历 )
题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1)T的根结点为R，其...
FBI树-数据结构(二叉树)
问题B:[2004_p4]FBI树-数据结构时间限制: 1Sec 内存限制: 125MB提交: 57 解决: 46题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树（如下图），它的结点类型也包括...
P1087 FBI树(二叉树+先序遍历构树+后序遍历输出）
P1087FBI树(二叉树+先序遍历构树+后序遍历输出）#include<cstdio>#include<iostream>usingnamespacestd;//二叉树的元素一定是偶数（废话）charstr[2000];intn;voidbinarytree(intx,in...
【树】洛谷 P1087 FBI树
题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1)T的根结点为R，其...