大家好！下面为大家讲解我做了两年半的题目，[NOIP2004普及组]FBI树题目描述我们可以把由0和1组成的字符串分为三类：全0串称为B串，全1串称为I串，既含0又含1的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为

洛谷P1087递归建立树，根据当前树的类型，选择“F”“B”“I”voidbuild(intdepth,intstart,intend,introot){if(depth>=n+1)return;intcurrent=root;intflag=check(start,end);if(flag==0)t[current].self='B';elseif(flag==

原题链接：https://www.luogu.com.cn/problem/P1087题意解读：字符串作为根，左边一半作为左子树，右边一半作为右子树，递归构造数，并按FBI规则输出后续遍历结果。解题思路：按照题意，通过dfs来构造树，对于字符串str，提取左边一半递归构造左子树，提取右边一半递归构造右子树，前提是字符串长度>1