啊?你这个我复制过来可以过啊
by lwthree @ 2023-10-03 10:59:58
```
#include<bits/stdc++.h>
using namespace std;
int ans;
struct node
{
char value;
node* lbound = NULL;
node* rbound = NULL;
};
char G(string cos)
{
int sum0 = 0 , sum1 = 0;
for(int i = 0;i < cos.size();++ i)
{
if(cos[i] == '0')
{
++ sum0;
}
if(cos[i] == '1')
{
++ sum1;
}
}
if(sum1 > 0 && sum0 > 0)
return 'F';
if(sum1 == 0 && sum0 > 0)
return 'B';
if(sum1 > 0 && sum0 == 0)
return 'I';
}
void Tree(node* &r , string F)
{
if(r == NULL)
{
r = new node();
r->value = G(F);
}
if(F.size() == 1)
return ;
int len = F.size();
string IOI , NOI;
IOI = NOI = "";
for(int i = 0;i < (len / 2);++ i)
IOI += F[i];
for(int i = (len / 2);i < len;++ i)
NOI += F[i];
Tree(r->lbound , IOI);
Tree(r->rbound , NOI);
}
void outTree(node* r)
{
if(r == NULL)
{
return ;
}
outTree(r->lbound);
outTree(r->rbound);
printf("%c" , r->value);
}
int main()
{
node* root = NULL;
int N;
string s;
cin >> N;
cin >> s;
Tree(root , s);
outTree(root);
return 0;
}
by Acstorm @ 2023-10-03 17:49:06
可以对照一下我的后序遍历 , 看一下问题所在
by Acstorm @ 2023-10-03 17:50:19
估计是c++98,c++14,c++17,c++20的关系
by andy_2005 @ 2023-11-09 23:07:39
@[andy_2005](/user/911445) 是这样的
by Corsair @ 2023-11-24 20:36:56