数据结构----树
关注
分享
扫一扫
文章平均质量分 80
LsMrSUN
这个作者很懒，什么都没留下…
展开
-
数据结构实验之查找一：二叉排序树
数据结构实验之查找一：二叉排序树Time Limit: 400ms Memory limit: 65536K 有疑问？点这里^_^题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断原创 2016-08-15 17:39:26 · 550 阅读 · 0 评论 -
数据结构实验之查找三：树的种类统计
数据结构实验之查找三：树的种类统计Time Limit: 400ms Memory limit: 65536K 有疑问？点这里^_^题目描述随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入输入一组测试数据。数据的第1行给出一个正整数N (n 输出原创 2016-08-19 15:02:09 · 431 阅读 · 0 评论 -
求二叉树的深度
求二叉树的深度Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。输入输入数据有多组，输入T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。原创 2016-08-08 14:22:18 · 549 阅读 · 0 评论 -
求二叉树的先序遍历
求二叉树的先序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历输入 输入数据有多组，第一行是一个整数t (t输出 输出二叉树的先序遍历序列示例输入2dbgeafcdgebfc原创 2016-08-08 11:30:53 · 640 阅读 · 0 评论 -
二叉树前序中序建立和后序中序建立
已知二叉树的前序序列和中序序列，求解树。1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点边和右边都为空，则根节点已经为叶子节点。3、递归求解树。将左子树和右子树分别看成一棵二叉树，重复1、2、原创 2016-08-08 10:59:11 · 4594 阅读 · 0 评论 -
数据结构实验之二叉树一：树的同构
数据结构实验之二叉树一：树的同构Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。原创 2016-08-18 20:11:38 · 406 阅读 · 0 评论 -
树结构练习——判断给定森林中有多少棵树
树结构练习——判断给定森林中有多少棵树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承结构在带来强大功能的同时也给软件设计和原创 2016-08-05 09:36:29 · 683 阅读 · 0 评论 -
二叉排序树
二叉排序树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断原创 2016-08-01 15:18:14 · 450 阅读 · 0 评论 -
数据结构实验之二叉树二：遍历二叉树
数据结构实验之二叉树二：遍历二叉树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。输入连续输入多组数据，每组数据输入一个长度小于50个字符的字符串原创 2016-07-22 18:41:38 · 603 阅读 · 0 评论 -
数据结构实验之二叉树三：统计叶子数
数据结构实验之二叉树三：统计叶子数Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。输入连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。原创 2016-07-25 10:02:18 · 796 阅读 · 0 评论 -
数据结构实验之二叉树四：还原二叉树
数据结构实验之二叉树四：还原二叉树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入输入数据有多组，每组数据第一行输入1个正整数N(1 为树中结点总数，随后2行先后给出先序和中序遍历序列，均是原创 2016-07-25 11:26:40 · 472 阅读 · 0 评论 -
数据结构实验之二叉树五：层序遍历
数据结构实验之二叉树五：层序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。输入 输入数据有多行，第一行是一个整数t (t，代表有t行测原创 2016-07-26 10:31:29 · 1121 阅读 · 0 评论 -
数据结构实验之二叉树七：叶子问题
数据结构实验之二叉树七：叶子问题Time Limit: 1000MS Memory limit: 65536K题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。输入 输入数据有多行，每一行是一个长度小于50个字符的字符串。原创 2016-07-26 10:55:18 · 553 阅读 · 0 评论 -
数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入 输入数据有多组，第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列示例输入2ab原创 2016-08-01 15:09:25 · 378 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）原创 2016-08-01 15:12:52 · 476 阅读 · 0 评论 -
数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的原创 2016-08-01 15:16:56 · 1192 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1原创 2016-08-23 17:08:27 · 656 阅读 · 0 评论