政务公开与网站建设工作总结存在问题和困难创网通信科技有限公司

政务公开与网站建设工作总结存在问题和困难,创网通信科技有限公司,自己开发一个app,wordpress 文章页幻灯片【题目描述】我们可以把由“0”和“1”组成的字符串分为三类#xff1a;全“0”串称为B串#xff0c;全“1”串称为I串#xff0c;既含“0”又含“1”的串则称为F串。FBI树是一种二叉树#xff0c;它的结点类型也包括F结点#xff0c;B结点和I结点三种。由一个长度为2N的“…【题目描述】我们可以把由“0”和“1”组成的字符串分为三类全“0”串称为B串全“1”串称为I串既含“0”又含“1”的串则称为F串。FBI树是一种二叉树它的结点类型也包括F结点B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T递归的构造方法如下T的根结点为R其类型与串S的类型相同若串S的长度大于1将串S从中间分开分为等长的左右子串S1和S2由左子串S1构造R的左子树T1由右子串S2构造R的右子树T2。现在给定一个长度为2N的“01”串请用上述构造方法构造出一棵FBI树并输出它的后序遍历序列。【输入】第一行是一个整数N0≤N≤10第二行是一个长度为2N的“01”串。【输出】一行这一行只包含一个字符串即FBI树的后序遍历序列。【输入样例】3 10001011【输出样例】IBFBBBFIBFIIIFF【提示】对于40%的数据N≤2对于100%的数据N≤10。//是一颗满二叉树我们用顺序存储 #include iostream #include algorithm #include cmath using namespace std; string a; char tre[5000]; void postorder(int root){ if(tre[root*2]) postorder(root*2); if(tre[root*21]) postorder(root*21); couttre[root]; } int main(){ int n; cinn; cina; //先给最后一层赋值 int cnt0; //把顺序存储最后一行的叶子节点先存进去 for(int ipow(2,n);ipow(2,n1);i){ if(a[cnt]1) tre[i]I; else if(a[cnt]0) tre[i]B; cnt; } //建树 倒着建 n1就是总层数 for(int in;i1;i--){//该树总共会有n层 for(int jpow(2,i);jpow(2,i1);jj2){//每层有这么多个节点 if(tre[j]tre[j1]) tre[j/2]tre[j]; else tre[j/2]F; } } //后序遍历 postorder(1); return 0; }