至于为啥把这三个题放到一起,大概是因为洛谷的试炼场吧,三道树的水题,首先要理解

先序中序后序遍历方法。

fbi树由于数量小,在递归每个区间时,暴力跑一遍区间里的数,看看是否有0和1。至于递归的方法,二分递归就行。

新二叉树就是现根据题意建树,然后求先序遍历时看一下子节点不是‘*’不是才继续向下走

求先序遍历就是用地贵的方式实现,从后序遍历我们可以找出根节点,从中序遍历我们可以找到左右子树。

/*FBI树*/
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define maxn 56281
using namespace std;
int n;
char nam[maxn];
int qq[maxn];
void build(int l,int r)
{
int mid=(l+r)/;
if(l!=r)
{
build(l,mid);
build(mid+,r);
}
int n0=,n1=;
for(int i=l;i<=r;i++)
{
if(qq[i]==)n1++;
if(qq[i]==)n0++;
if(n1&&n0)
{
printf("F");
return;
}
}
printf(n1==?"B":"I");
}
int main()
{
scanf("%d",&n);
scanf("%s",nam);
int len=strlen(nam);
for(int i=;i<=len;i++)
{
qq[i]=nam[i-]-'';
}
build(,len);
return ;
}
/*新二叉树*/
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct root
{
char father;
char rc;
char lc;
root()
{
father='?';
lc='?';
rc='?';
}
}tree[];
void dfs(char x)
{
printf("%c",x);
if(tree[x].lc!='*')dfs(tree[x].lc);
if(tree[x].rc!='*')dfs(tree[x].rc);
}
int main()
{
int n;
scanf("%d",&n);
for(int i=;i<=n;i++)
{
char a,b,c;
cin>>a>>b>>c;
tree[a].lc=b;
tree[a].rc=c;
tree[b].father=a;
tree[c].father=a;
}
for(int i=;i<=;i++)
{
if(tree[i].father=='?'&&tree[i].lc!='?'&&tree[i].rc!='?')
{
dfs(i);
break;
}
}
return ;
}
/*求先序遍历*/
#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
string a,b;
void qla(int ln,int rn,int l,int r)
{
int place=a.find(b[r]);
cout<<b[r];
if(place>ln)qla(ln,place-,l,place-ln+l-);//两棵子树
if(place<rn)qla(place+,rn,place-ln+l,r-);
}
int main()
{
cin>>a>>b;
int len=a.size();
qla(,len-,,len-);
return ;
}
/*
BADC
BDCA
*/

洛谷:P1087 FBI树 P1030 求先序排列 P1305 新二叉树的更多相关文章

  1. P1030 求先序排列 P1305 新二叉树

    题目描述 给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度\le 8≤8). 输入输出格式 输入格式: 22行,均为大写字母组成的字符串,表示一棵二叉树的中序与 ...

  2. 洛谷P1087 FBI树

    P1087 FBI树题解: 看到这个题,我想到了线段树!(毕竟刚搞完st表...) 当然,题解中有位大佬也用的线段树,但是当时看的时候我看见了9个if,当场去世. 那么这是一个不用暴力的线段树,且简单 ...

  3. 洛谷1087 FBI树 解题报告

    洛谷1087 FBI树 本题地址:http://www.luogu.org/problem/show?pid=1087 题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全 ...

  4. P1030 求先序排列 /// 二叉树的遍历

    题目大意: 给一棵树的中序排列 后序排列,求这棵树的先序排列 https://www.luogu.org/problemnew/show/P1030 二叉树的四种遍历解说 几种遍历的递归实现 后序排列 ...

  5. 洛谷 P1030 求先序排列 Label:None

    题目描述 给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度<=8). 输入输出格式 输入格式: 2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序 ...

  6. 二叉树的遍历 &【NOIP2001普及组】& 洛谷 P1030 求先序排列

    题目链接 https://www.luogu.org/problemnew/show/P1030 模板题 先讲一下二叉树的遍历 二叉树的遍历 分类 性质 求法 分为三类: 先序遍历(PreOrder) ...

  7. 洛谷P1030求先序排列

    题目描述 给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度≤8. 输入输出格式 输入格式: 2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列. 输 ...

  8. 洛谷 P1030 求先序排列

    题目描述 给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度<=8). 输入输出格式 输入格式: 2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序 ...

  9. 洛谷——P1030 求先序排列

    https://www.luogu.org/problem/show?pid=1030#sub 题目描述 给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度< ...

随机推荐

  1. TJU Problem 1100 Pi

    注: 1. 对于double计算,一定要小心,必要时把与double计算相关的所有都变成double型. 2. for (int i = 0; i < N; i++)         //N 不 ...

  2. OVSSL企业证书认证

    最近,在做http->https的转化,虽然我没有操作证书的安装过程,但是在这个过程中学习到不少知识呢. 因为我没有操作,所以操作上我就不知道了.下面是这个过程中要注意的一些事项: 1.公司名称 ...

  3. java语法基础练习

    1.阅读示例: EnumTest.java,并运行.分析结果 代码: public class EnumTest { public static void main(String[] args) { ...

  4. jquery遍历节点 children(),next(),prev(),siblings()closest() 等一些常用方法...

    函数 描述 .add() 将元素添加到匹配元素的集合中. .andSelf() 把堆栈中之前的元素集添加到当前集合中. .children() 返回被选元素旗下的所有直接子元素 .closest() ...

  5. k8s dockerk个人学习(1)

    虚拟机部署k8s 1. 创建虚拟机 虚拟机用的是virtualBox和vagrant工具,百度安装virtualBox和vagrant 创建vagrant目录并创建文件Vagrantfile内容为 V ...

  6. MySQL--增加或修改列注释

    ##=============================================## ## 在创建表的时候为字段添加注释 ## CREATE TABLE TB003 ( ID INT P ...

  7. All the Apache Streaming Projects: An Exploratory Guide

    The speed at which data is generated, consumed, processed, and analyzed is increasing at an unbeliev ...

  8. 【Android界面实现】AppWidght全面学习之电量监控小部件的实现具体解释

    版权声明:本文为博主原创文章,未经博主同意不得转载. https://blog.csdn.net/bz419927089/article/details/35791047 前几天翻看之前下载的各种资料 ...

  9. GridColumn (Column Layout and Auto Width)

    Namespace:DevExpress.XtraGrid.Columns Assembly:DevExpress.XtraGrid.v16.2.dll https://documentation.d ...

  10. hadoop之 node manager起不来, 执行mapreduce 程序hang住

    现象: node manager起不来, 执行mapreduce 程序hang住 namenode 进程状态查询[root@hadp-master sbin]# jps8608 ResourceMan ...