cgmm2333的博客

#include <cstdio>#include <algorithm>#include <vector>#include <cmath>#include <cstring>using namespace std;const int MAXN = 200010;const int mod = 1e9 + 7;vecto...

我们可以把由“00”和“11”组成的字符串分为三类：全“00”串称为BB串，全“11”串称为I串，既含“00”又含“11”的串则称为F串。FBIFBI树是一种二叉树，它的结点类型也包括FF结点，BB结点和I结点三种。由一个长度为2^N2N的“0101”串S可以构造出一棵FBIFBI树TT，递归的构造方法如下：1) TT的根结点为RR，其类型与串SS的类型相同；2) 若串SS的长度大于1...

给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度\le 8≤8）。输入输出格式输入格式： 22行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 11行，表示一棵二叉树的先序。 输入输出样例输入样例#1： 复制BADCBDCA输出样例#1： 复制ABCD方法：模板...

题目描述输入一串二叉树，用遍历前序打出。输入输出格式输入格式： 第一行为二叉树的节点数n。(n \leq 26n≤26)后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示 输出格式： 前序排列的二叉树 输入输出样例输入样例#1： 复制6abcbdicj*d**i**j**输出样例#1： 复制ab...