二叉树
WINDZLY
我不知道最后会得到什么样的结果,但我知道不努力我什么也得不到
展开
-
洛谷 P1087 FBI树
题目描述 我们可以把由“ 00 ”和“ 11 ”组成的字符串分为三类:全“ 00 ”串称为 BB 串,全“ 11 ”串称为I串,既含“ 00 ”又含“ 11 ”的串则称为F串。 FBIFBI 树是一种二叉树,它的结点类型也包括 FF 结点, BB 结点和I结点三种。由一个长度为 2^N2N 的“ 0101 ”串S可以构造出一棵 FBIFBI 树 TT ,递归的构造方法如下: 1) TT 的根...原创 2018-08-09 19:19:01 · 362 阅读 · 0 评论 -
洛谷 P1305 新二叉树
题目描述 输入一串二叉树,用遍历前序打出。 输入输出格式 输入格式: 第一行为二叉树的节点数n。( n \leq 26n≤26 ) 后面n行,每一个字母为节点,后两个字母分别为其左右儿子。 空节点用*表示 输出格式: 前序排列的二叉树 输入输出样例 输入样例#1: 复制 6 abc bdi cj* d** i** j** 输出样例#1: 复制 ...原创 2018-08-08 17:11:36 · 253 阅读 · 0 评论