随笔分类 -  树

luogu P2585 [ZJOI2006]三色二叉树
摘要：P2585 [ZJOI2006]三色二叉树 题目描述 输入输出格式 输入格式： 输入文件名：TRO.IN 输入文件仅有一行，不超过10000个字符，表示一个二叉树序列。 输出格式： 输出文件名：TRO.OUT 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 输入输出样例 阅读全文
posted @ 2017-08-14 21:02 夜雨声不烦 阅读(175) 评论(0) 推荐(0)
用二叉树进行排序 x (从小到大)
摘要：先输入n,表示拥有多少个数； 第二行输入1-n个数，然后开始排序 输出从小到大的排序. 代码~ 阅读全文
posted @ 2017-04-27 08:36 夜雨声不烦 阅读(968) 评论(0) 推荐(0)
落忆枫音(我们终将成为”枫音乡的过客“)
摘要：题目描述 「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。 「相信吧。不然我们是什么，一团肉吗？要不是有灵魂......我们也不可能再见到你姐姐吧。」 恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。 「那你仔细观察过枫叶吗？」 说罢 阅读全文
posted @ 2017-04-16 19:00 夜雨声不烦 阅读(1014) 评论(0) 推荐(0)
codevs 1013 求先序排列 2001年NOIP全国联赛普及组 x
摘要：题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 给出一棵二叉树的中序与后序排列。 阅读全文
posted @ 2017-04-05 21:32 夜雨声不烦 阅读(167) 评论(0) 推荐(0)
codevs 1094 FBI树 2004年NOIP全国联赛普及组 x
摘要：题目描述 Description 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造 阅读全文
posted @ 2017-04-05 19:08 夜雨声不烦 阅读(170) 评论(0) 推荐(0)
codevs 1501 二叉树最大宽度和高度x
摘要：题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 给出一个二叉树，输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数，对于第i行的两个数 阅读全文
posted @ 2017-04-05 17:04 夜雨声不烦 阅读(200) 评论(0) 推荐(0)
医院设置x
摘要：医院设置x 题目描述 Description 设有一棵二叉树,如下图 其中,圈中数字表示结点居民的人口.圈边上数字表示结点编号,.现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间 的距离为1.如上图中,若医院建在: 1处：则距离之和=4+12+2*20+2*4 阅读全文
posted @ 2017-03-30 19:39 夜雨声不烦 阅读(151) 评论(0) 推荐(0)
求后序遍历x
摘要：题目描述 Description 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 题目描述 Description 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 输入描述 Input Description 共两行，第一 阅读全文
posted @ 2017-03-30 19:11 夜雨声不烦 阅读(142) 评论(1) 推荐(0)
单词查找树
摘要：•单词查找树 【问题输入】 输入文件名为word.in，该文件为一个单词列表，每一行仅包含一个单词和一个换行/回车符。每个单词仅由大写的英文字母组成，长度不超过63个字母 。文件总长度不超过32K，至少有一行数据。 【问题输出】 输出文件名为word.out，该文件中仅包含一个整数，该整数为单词列表 阅读全文
posted @ 2017-03-29 17:00 夜雨声不烦 阅读(209) 评论(0) 推荐(0)
【説明する】树
摘要：开始树啦！ 一、定义 一棵树是由n（n>0）个元素组成的有限集合，其中： （1）每个元素称为结点(node)； （2）有一个特定的结点，称为根结点或树根（root）； （3）除根结点外，其余结点能分成m（m>=0）个互不相交的有限集合T0,T1,T2,……Tm-1。其中的每个子集又都是一棵树，这些集 阅读全文
posted @ 2017-03-29 16:39 夜雨声不烦 阅读(376) 评论(0) 推荐(0)