沈阳公司建设网站八大恶心的网站制作

沈阳公司建设网站,八大恶心的网站制作,信用门户网站建设观摩,泰安网络公司排名【题目描述】我们可以把由“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; }