P1087 [NOIP2004 普及组] FBI 树（dfs构造二叉树）

本文主要是介绍P1087 [NOIP2004 普及组] FBI 树（dfs构造二叉树），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

 题目链接：P1087 [NOIP2004 普及组] FBI 树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

---

思路： 

根据题目要求，我们可以知道这是一个构造二叉树，后续遍历的题目

 后续遍历先遍历树的左节点，再右节点，最后根节点

按照规则 左右跟 -----> IBFBBBFIBFIIIFF

---

AC代码： 

#include<iostream>
#include<cstring>using namespace std;void dfs(string str)
{//字符串长度大于1进行左右子树分化 if(str.size() > 1){//左子树 dfs(str.substr(0,str.size()/2));//右子树 dfs(str.substr(str.size()/2));}int one = 0,zero = 0;for(int i=0;i<str.size();i++){if(str[i] == '0') zero++;else one++;	}if(one && zero) printf("F");else if(one) printf("I");else printf("B");return;
}
int main()
{int n;string str;cin >> n >> str;dfs(str);return 0;
}

这篇关于P1087 [NOIP2004 普及组] FBI 树（dfs构造二叉树）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---