[NOIP2004]FBI树

题目： [NOIP2004]FBI树，哈哈，我们今天来看一道经典的二叉树题嘛，这是选自NOIP上的一道题，好了，我们一起来看看题意吧：

题目描述是复制的，可能有部分显示不对，我就把题目链接放下面！
题目链接： [NOIP2004]FBI树

题目描述

输入描述

第一行是一个整数 N。

第二行是一个长度为 2^N 的 01 串。

输出描述

包含一行，这一行只包含一个字符串，即 FBI 树的后序遍历序列。

示例1

输入
3
10001011

输出
IBFBBBFIBFIIIFF

思路:
先放一张acwing y总画的图
这道题差不多就是个二叉树遍历的模板题，只是需要加点判断
具体的我们来看看代码吧！

我们来看看成功AC的代码吧：

#include<bits/stdc++.h>
using namespace std;
int n;
string s;
char deal(int l,int r){if(l==r){//只有一个节点时if(s[l]=='0'){cout<<'B'; return 'B';}else{ cout<<'I'; return 'I';}}int mid=(l+r)>>1;char a= deal(l,mid);//递归处理左子树char b= deal(mid+1,r);//递归处理右子树if(a==b){//判断是B还是Iif(a=='B'){ cout<<'B';return 'B';}else if(a=='I') { cout<<'I';return 'I';}}cout<<'F';return 'F';
}
int main(){cin>>n;cin>>s;deal(0,(1<<n)-1);return 0;
}

谢谢你的阅读，由于作者水平有限，难免有不足之处，若读者发现问题，还请批评，在留言区留言或者私信告知，我一定会尽快修改的。若各位大佬有什么好的解法，或者有意义的解法都可以在评论区展示额，万分谢谢。
写作不易，望各位老板点点赞，加个关注!

[NOIP2004]FBI树相关推荐

信息学奥赛一本通 1365：FBI树(fbi) | 1928：【04NOIP普及组】FBI树 | 洛谷 P1087 [NOIP2004 普及组] FBI 树
[题目链接] ybt 1365:FBI树(fbi) ybt 1928:[04NOIP普及组]FBI树洛谷 P1087 [NOIP2004 普及组] FBI 树 [题目考点] 1. 二叉树 [解题思路 ...
Luogu P1087 FBI树
P1087 FBI树题目描述我们可以把由"0"和"1"组成的字符串分为三类:全"0"串称为B串,全"1"串称为I串, ...
P1087 FBI树
题目描述我们可以把由"000"和"111"组成的字符串分为三类:全"000"串称为BBB串,全"111"串称为I串,既 ...
VIJOS 1114 FBI树
描述我们可以把由"0"和"1"组成的字符串分为三类:全"0"串称为B串,全"1"串称为I串,既含"0&quo ...
/ Vijos FBI树递归
描述我们可以把由"0"和"1"组成的字符串分为三类:全"0"串称为B串,全"1"串称为I串,既含"0&quo ...
FBI 树【普及-】
[NOIP2004 普及组] FBI 树题目描述我们可以把由 0 和 1 组成的字符串分为三类:全 0 串称为 B 串,全 1 串称为 I 串,既含 0 又含 1 的串则称为 F 串. FBI 树 ...
【NOIP】FBI树
[NOIP]FBI树题目题目描述我们可以把由"0"和"1"组成的字符串分为三类:全"0"串称为B串,全"1"串称为 ...
【vijos】【二叉树】FBI树
描述我们可以把由"0"和"1"组成的字符串分为三类:全"0"串称为B串,全"1"串称为I串,既含"0&quo ...
洛谷 1087——FBI树
题目描述我们可以把由"0"和"1"组成的字符串分为三类:全"0"串称为B串,全"1"串称为I串,既含"0&q ...

[NOIP2004]FBI树

题目描述

输入描述

输出描述

[NOIP2004]FBI树相关推荐

最新文章

热门文章