随笔分类 -  DS---二叉树

P1030 求先序排列 - 分治
摘要：https://www.luogu.org/problemnew/show/1030 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入输出格式 输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 阅读全文
posted @ 2018-01-06 09:00 dprswdr 阅读(301) 评论(0) 推荐(0)
P1087 FBI树 - 分治
摘要：https://www.luogu.org/problemnew/show/1087 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度 阅读全文
posted @ 2018-01-06 08:02 dprswdr 阅读(206) 评论(0) 推荐(0)