题目链接：P1087 [NOIP2004 普及组] FBI 树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路：  根据题目要求，我们可以知道这是一个构造二叉树，后续遍历的题目  后续遍历先遍历树的左节点，再右节点，最后根节点 按照规则 左右跟 -----> IBFBBBFIBFIIIFF AC代码：  #include<iostr

本文由Jzwalliser原创，发布在CSDN平台上，遵循CC 4.0 BY-SA协议。 因此，若需转载/引用本文，请注明作者并附原文链接，且禁止删除/修改本段文字。 违者必究，谢谢配合。 个人主页：blog.csdn.net/jzwalliser 题目 洛谷 P1087 [NOIP2004 普及组] FBI 树 [NOIP2004 普及组] FBI 树 题目描述 我们可以把由 0

题目描述 我们可以把由“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从中间分开，分为等长的左右子