摘要：
【题目描述】 我们可以把由“00”和“11”组成的字符串分为三类：全“00”串称为BB串，全“11”串称为II串，既含“00”又含“11”的串则称为FF串。 FBI树是一种二叉树，它的结点类型也包括FF结点，BB结点和II结点三种。由一个长度为2N2N的“0101”串SS可以构造出一棵FBI树TT， 阅读全文
posted @ 2021-06-27 22:36
杭州山不高
阅读(749)
评论(0)
推荐(0)
摘要：
【题目描述】 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。 【输入】 两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别 阅读全文
posted @ 2021-06-27 22:02
杭州山不高
阅读(405)
评论(0)
推荐(0)
摘要：
【题目描述】 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当 阅读全文
posted @ 2021-06-27 21:44
杭州山不高
阅读(374)
评论(0)
推荐(0)
摘要：
【题目描述】 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。 现给出扩展二叉树的先序序列，要求输出其中序和后序序列。 【输入】 扩 阅读全文
posted @ 2021-06-27 21:25
杭州山不高
阅读(161)
评论(0)
推荐(0)
摘要：
【题目描述】 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 【输入】 共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。 【输出】 一行，表示树的后序遍历序列。 【输入样例】 abdec dbeac 【输出样例】 debca #i 阅读全文
posted @ 2021-06-27 21:11
杭州山不高
阅读(229)
评论(0)
推荐(0)
摘要：
【题目描述】 设有一棵二叉树（如下图），其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为11。就本图而言，若医院建在11处，则距离和=4+12+2×20+2×40=136=4+12+2×20+ 阅读全文
posted @ 2021-06-27 20:08
杭州山不高
阅读(570)
评论(0)
推荐(0)
摘要：
【题目描述】 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都画出与单词列表所对应的单词查找树，其特点如下： 1．根结点不包含字母，除根结点外每一个结点都仅包含一个大写英文字母； 2．从根结点到某一结点，路径上经过的字母依次连起来所构成的字母序列，称 阅读全文
posted @ 2021-06-27 20:07
杭州山不高
阅读(379)
评论(0)
推荐(0)
摘要：
【题目描述】 给定一棵树，输出树的根rootroot，孩子最多的结点maxmax以及他的孩子。 【输入】 第一行：nn（结点个数≤100≤100），mm（边数≤200≤200）。 以下mm行：每行两个结点xx和yy，表示yy是xx的孩子(x,y≤1000x,y≤1000)。 【输出】 第一行：树根： 阅读全文
posted @ 2021-06-27 20:06
杭州山不高
阅读(616)
评论(0)
推荐(0)
浙公网安备 33010602011771号