FBI树构建与后序遍历

"FBI树-2004年分区联赛" FBI树是一种特殊类型的二叉树，主要用于处理由“0”和“1”组成的字符串。这种数据结构的名字来源于其结点的三种类型：F（Fusion）结点，B（Binary）结点和I（Intermittent）结点，分别对应于全“0”，全“1”和既有“0”又有“1”的字符串。FBI树的构建是基于给定的长度为2N的“01”串，通过递归的方法来完成。 构建FBI树的过程如下： 1. 初始化：以给定的字符串S为根结点R，R的类型与S相同。如果S是全“0”的，R为B结点；如果S是全“1”的，R为I结点；如果S中既有“0”又有“1”，R为F结点。 2. 分解：如果字符串S的长度大于1，将其从中间分成等长的左右子串S1和S2。 3. 递归构建：分别根据S1和S2构造R的左子树T1和右子树T2。这个过程会继续对S1和S2进行同样的操作，直到得到的子串长度为1为止。 给定输入文件fbi.in，首先会读取一个整数N，表示字符串的长度。接着，输入一个长度为2N的“01”串。程序的任务是根据上述规则构造FBI树，并输出后序遍历序列。后序遍历的顺序是先访问左子树，然后访问右子树，最后访问根结点。 对于输出文件fbi.out，只需要一行字符串，即FBI树的后序遍历序列。在给定的数据规模下，N的最大值为10，因此可以保证树的深度不会过大，计算量在可接受范围内。 另一个题目涉及的是一个关于时间安排和情绪管理的问题。津津是一名初中生，她需要平衡学校课程和额外的课外活动。如果津津某一天的学习时间超过8小时，她会变得不高兴。输入文件unhappy.in包含津津一周的上课时间安排，而输出文件unhappy.out需要输出津津最不高兴的那一天（用数字1到7表示周一到周日）。 解决这个问题，可以通过读取一周内每天的上课时间，计算总学习时间，然后找出超过8小时的天数。如果有不高兴的日子，找出学习时间最长的那一天。如果所有日子的学习时间都不超过8小时，则输出0表示津津整个星期都很高兴。程序应当能够在1秒内处理所有的数据。