![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 77
hang__19
这个作者很懒,什么都没留下…
展开
-
数据结构实验之二叉树的建立与遍历
题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的字符串。输出输出共有4行:第1行输出中序遍历序列;第2行输出后序遍历序列;第3行输出叶子节点个数;第4行输出二叉树深度。示例输入原创 2016-08-16 19:30:25 · 371 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题
题目描述已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。输入 输入数据有多行,每一行是一个长度小于50个字符的字符串。输出 按从上到下从左到右的顺序输出二叉树的叶子结点。示例输入abd,,eg,,,cf,,,xnl,,i,,u,,原创 2016-08-16 19:48:30 · 302 阅读 · 0 评论 -
数据结构实验之二叉树六:哈夫曼编码
题目描述字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据文件压缩中,其压缩率通常在20%~90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比值。输入 输原创 2016-08-20 19:31:27 · 790 阅读 · 0 评论 -
Message Flood
Message FloodTime Limit: 1500MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionWell, how do you feel about mobile phone? Your answer would probably be something like that "It'原创 2016-10-29 19:53:42 · 552 阅读 · 0 评论 -
Colored Sticks poj 2513 字典树
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 36344 Accepted: 9509DescriptionYou are given a bunch of wooden sticks. Each endpoint of e原创 2016-11-28 21:45:40 · 269 阅读 · 0 评论 -
线段树的操作
登录 | 注册MetalSeed思绪来得快去的也快,偶尔会在这里停留。目录视图摘要视图订阅移动信息安全的漏洞和逆向原理 程序员11月书讯,评论得书啦 Get IT技能知识库,50个领域一键直达转载 2016-11-16 20:33:31 · 906 阅读 · 0 评论 -
Hardwood Species 字典树 poj 2418
Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 24104 Accepted: 9355DescriptionHardwoods are the botanical group of trees that have bro原创 2016-11-29 16:24:18 · 283 阅读 · 0 评论 -
Organize Your Train part II poj 3007 枚举
Organize Your Train part IITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8377 Accepted: 2395DescriptionRJ Freight, a Japanese railroad company for fre原创 2016-12-05 21:56:27 · 308 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树
题目描述根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。输入输入一组测试数据。数据的第1行给出一个正整数N(n 输出输出平衡二叉树的树根。示例输入588 70 61 96 120示例输出70/*#include#include#include#includ原创 2016-08-22 17:09:53 · 360 阅读 · 1 评论 -
判断给定森林中有多少棵树特别版
题目描述 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东 西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此,在java语言中,只允许单继承结构,并采用接口 来模拟多继承。KK最近获得了一份java编写的迷你游戏的源代码,他对这份代码非常感兴趣。这份原创 2016-08-22 16:42:02 · 574 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历
题目描述已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。输入 输入数据有多行,第一行是一个整数t (t,代表有t行测试数据。每行是一个长度小于50个字符的字符串。输出 输出二叉树的层次遍历序列。示例输入2abd,,eg,,,cf,,,xnl,,i,,u,,原创 2016-08-16 19:47:06 · 233 阅读 · 0 评论 -
数据结构实验之查找一:二叉排序树
题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务书对于输入的各种序列,判断它们是否能生成一样的二叉排序树。输入输入包含若干组测试数据。每组数据的第1行给出两个正整数N (n 简单起见,我们保证每个插入序原创 2016-08-22 17:01:17 · 609 阅读 · 0 评论 -
树结构练习——判断给定森林中有多少棵树
题目描述 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此,在java语言中,只允许单继承结构,并采用接口来模拟多继承。KK最近获得了一份java编写的迷你游戏的源代码,他对这份代码非常感兴趣。这份ja原创 2016-08-20 19:51:55 · 409 阅读 · 0 评论 -
数据结构实验之二叉树三:统计叶子数
题目描述已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。输入连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。输出输出二叉树的叶子结点个数。示例输入abc,,de,g,,f,,,示例输出3#include#inc原创 2016-08-16 19:35:08 · 618 阅读 · 0 评论 -
求二叉树的深度
题目描述已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。输入输入数据有多组,输入T组数据。每组数据包括两个长度小于<font face="\"Times" new="" roman,="" serif\"="" style="padding: 0px; margin: 0px;">50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的原创 2016-08-16 19:37:01 · 286 阅读 · 0 评论 -
数据结构实验之二叉树一:树的同构
题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1 图2现给定两棵树,请你判断它们是否是同构的。输入 输入数据包含多组,每原创 2016-08-16 19:38:04 · 486 阅读 · 0 评论 -
数据结构实验之二叉树二:遍历二叉树
题目描述已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。输入连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。输出每组输入数据对应输出2行:第1行输出中序遍历序列;第2行输出后序遍历序列。 示例输入abc,,de,g,,f,原创 2016-08-16 19:24:39 · 1075 阅读 · 0 评论 -
数据结构实验之二叉树四:还原二叉树
题目描述给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入输入数据有多组,每组数据第一行输入1个正整数N(1 为树中结点总数,随后2行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区分大小写)的字符串。输出 输出一个整数,即该二叉树的高度。示例输入9 ABDFGHIECFDHGIB原创 2016-08-16 19:59:12 · 313 阅读 · 0 评论 -
数据结构实验之求二叉树后序遍历和层次遍历
题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入 输入数据有多组,第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列示例输入2abdegcfdbgeafcxnliulnixu示例输出dgebfcaabcdefglinuxxnuli#incl原创 2016-08-16 20:00:30 · 437 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历
题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。 输入输入包含多组数据,原创 2016-08-30 11:30:21 · 935 阅读 · 0 评论 -
二叉排序树
题目描述二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树输入开始一个数n,(1接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没原创 2016-08-20 19:23:11 · 453 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树
题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力原创 2016-08-20 19:38:28 · 825 阅读 · 0 评论 -
数据结构实验之查找三:树的种类统计
题目描述随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。输入输入一组测试数据。数据的第1行给出一个正整数N (n 输出按字典序输出各种树的种类名称和它占的百分比,中间以空格间隔,小数点后保留两位小数。示例输入2This is an A原创 2016-08-22 17:07:12 · 657 阅读 · 0 评论