注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 唯一的确定一棵二叉树由前序和中序序列

  2. 【基本要求】 已知一棵二叉树的前序和中序序列，试设计完成下列任务的一个算法： （1）构造一棵二叉树； （2）证明构造正确（即分别以前序和中序遍历该树，将得到的结果与给出的序列进行比较）。 （3）对该二叉树进行后序遍历，输出后序遍历序列。 （4）用凹入法输出该二叉树。

  3. 所属分类：其它

    • 发布日期：2009-05-19
    • 文件大小：1024
    • 提供者：lihezx

  1. 计算机二级C语言考试题预测

  2. 今年9月份参加计算机二级考试的同学请转载 作者：天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道题目，在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3)

  3. 所属分类：C

    • 发布日期：2010-06-08
    • 文件大小：16384
    • 提供者：pengfeitan

  1. 计算机二级公共基础知识

  2. 1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 （1）算法的基本特征 算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 （2）算法的基本运算和操作 算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 （3）算法的3种基本控制结构 算法的3种基本控制结构是：顺序结构、选择结构、循环结构。 （4）算法基本设计方法 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 （5）指令系统 所谓指令系统指的是一个计算机系统能

  3. 所属分类：数据库

    • 发布日期：2011-04-30
    • 文件大小：82944
    • 提供者：zmxnlp

  1. 二叉树应用课程设计（c语言）

  2. 如果给出了遍历二叉树的前序序列和中序序列，则可以构造出唯 一的一棵二叉树。试编写实现上述功能的程序。

  3. 所属分类：C/C++

    • 发布日期：2011-05-09
    • 文件大小：64512
    • 提供者：d584630418

  1. 二叉树的应用，一的一棵二叉树。

  2. 如果给出了遍历二叉树的前序序列和中序序列，则可以构造出唯 一的一棵二叉树。试编写实现上述功能的程序。 已知一棵二叉树的前序和中序序列，试设计完成下列任务的一个 算法：（1）构造一棵二叉树； （2）证明构造正确（即分别以前序和中序遍历该树，将得到的结果与给出的序列进行比较）。

  3. 所属分类：C

    • 发布日期：2011-05-10
    • 文件大小：56320
    • 提供者：vearlinkelud

  1. 二叉树建立还有后序计算表达式

  2. 1、设计一个程序，根据二叉树的先根序列和中根序列创建一棵用左右指针表示的二叉树 例如：先根序列为 ABDGCEF#， 中根序列为 DGBAECF# (#表示结束)。然后用程序构造一棵二叉树。注意程序的通用性（也就是说上述只是一个例子，你的程序要接受两个序列（先根和中根序列），然后构造相应的二叉树）。 2. 设计一个程序，把中缀表达式转换成一棵二叉树，然后通过后序遍历计算表达式的值 例如：中缀表达式为(a+b)*(c+d)# (#表示结束)，将之转换成一棵二叉树，然后通过后序遍历计算表达式的值，

  3. 所属分类：C/C++

    • 发布日期：2011-06-29
    • 文件大小：152576
    • 提供者：vs1246

  1. 唯一的确定一棵二叉树

  2. 唯一的确定一棵二叉树：如果给出了遍历二叉树的前序序列和中序序列，则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。已知一棵二叉树的前序和中序序列，设计完成下列任务的一个算法： （1）构造一棵二叉树； （2）证明构造正确

  3. 所属分类：C/C++

    • 发布日期：2011-07-21
    • 文件大小：97280
    • 提供者：cqq20091001234

  1. 唯一的确定一棵二叉树 数据结构

  2. 如果给出了遍历二叉树的前序序列和中序序列，则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。 已知一棵二叉树的前序和中序序列，试设计完成下列任务的一个算法： （1）构造一棵二叉树； （2）证明构造正确（即分别以前序和中序遍历该树，将得到的结果与给出的序列进行比较）。

  3. 所属分类：C/C++

    • 发布日期：2011-11-02
    • 文件大小：112640
    • 提供者：tongzhenzhento

  1. 唯一地确定一棵二叉树

  2. 根据前序遍历和中序遍历顺序，创建一颗二叉树

  3. 所属分类：C

    • 发布日期：2012-04-03
    • 文件大小：21504
    • 提供者：fjg20090925

  1. 由前序（后序）和中序确定一棵二叉树

  2. 由给定的前序和中序或者给定的中序和后序确定一棵二叉树的算法

  3. 所属分类：C/C++

    • 发布日期：2012-11-15
    • 文件大小：2048
    • 提供者：chono694800687

  1. 由前序（后序）和中序确定一棵二叉树

  2. 由前序和中序 或者 中序和后序确定一棵二叉树

  3. 所属分类：C/C++

    • 发布日期：2013-02-04
    • 文件大小：2048
    • 提供者：yihchu

  1. 第五章 树与二叉树

  2. 5.1 数的逻辑结构 5.1.1 1、树的定义 在树中常常将数据元素称为结点 （1）有且仅有一个特定的称为根的结点； （2）当n>1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1，T2，•••Tm，其中每个集合又是一棵树，并称为这个节点的子树。 2、树的基本术语： 结点的度、树的度 叶子节点、分支结点 孩子节点、分支结点、兄弟节点 路径、路径长度 祖先、子孙 结点的层数、树的深度（高度） 层序编号 有序树、无序树 森林 5.1.2 树的抽象数据类型定义 5.1

  3. 所属分类：讲义

    • 发布日期：2014-11-27
    • 文件大小：39936
    • 提供者：zuyan266

  1. 构造哈夫曼树之后，求每一个字符的编码需要走一条从叶子结点到根结点的路径

  2. 实现哈夫曼算法的前提是要考虑用什么样的存储结构来存储一棵哈夫曼树。在哈夫曼树中，没有度为1的结点，结点总数是n0+n2（其中n0表示二叉树中度为0的结点数，n2表示度为2的结点数），而由二叉树的性质知道n0=n2+1，所以一棵哈夫曼树中结点总数是2n0-1。 由此可以得出：任何n个字符的哈夫曼树的结点总数是2n-1。既然结点总数可以确定，就可以采用顺序存储结构来实现，即可以把结点信息存放在大小为2n-1的一维数组（如数组ht）中。

  3. 所属分类：C/C++

    • 发布日期：2015-05-20
    • 文件大小：3072
    • 提供者：zzzzmmls

  1. 南理工初试试题

  2. 南理工初试试题，很完整的试题哦南京理工大学课程考试试卷 （学生考试用） 课程名称： 数据结构 学分： 3 大纲编号 062204 试卷编号： 考试方式： 闭卷 满分分值： 100 考试时间： 120 分钟 组卷日期： 2006年5月18日 组卷教师（签字） 张宏 审定人（签字） 王树梅 学生班级： 计算机学院 04级 学生学号： 学生姓名： 一、 选择题（1.5*20=30分） 1.若以{4，5，6，3，8}作为叶子结点的权值构造哈夫曼树，则带权路径长度是 A) 55 B)68 C)59 D)

  3. 所属分类：讲义

    • 发布日期：2015-09-08
    • 文件大小：13631488
    • 提供者：u013942008

  1. 陈越、何钦铭-数据结构作业12：是否同一棵二叉搜索树

  2. 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。

  3. 所属分类：讲义

    • 发布日期：2018-04-20
    • 文件大小：5120
    • 提供者：qq_20304723

  1. 第六章 树和二叉树作业及答案（100分）.docx

  2. 1. 一棵二叉树的顺序存储情况如下： 树中，度为2的结点数为（ ）。 A．1 B．2 C．3 D．4 2. 一棵“完全二叉树”结点数为25，高度为（ ）。 A．4 B．5 C．6 D．不确定 3．下列说法中，（ ）是正确的。 A. 二叉树就是度为2的树 B. 二叉树中不存在度大于2的结点 C. 二叉树是有序树 D. 二叉树中每个结点的度均为2 4.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是（ ）。 A. CABDEFG B. BCDAEFG C. DACEFBG D. A

  3. 所属分类：C/C++

    • 发布日期：2019-09-21
    • 文件大小：283648
    • 提供者：weixin_41360517

  1. 一文详解：什么是B树？.pdf

  2. 详细了解B树的实现机制，深入理解大规模数据存储、索引查询的问题2.1磁盘的构造 磁盘是一个扁平的圆盘(与电唱机的唱片类似)。盘面上有许多称为磁道的圆圈, 数据就记录在这些磁道上。磁盘可以是单片的,也可以是由若干盘片组成的盘组, 每一盘片上有两个面。如下图11.3中所示的6片盘组为例,除去最顶端和最底 端的外侧面不存储数据之外,一共有10个面可以用来保存信息。 存取装置 主轴 动臂 盘片 柱面 千专 道 读写美 图11.3活动头盘示意图 当磁盘驱动器执行读/写功能时。盘片装在一个主轴上,并绕主轴高

  3. 所属分类：互联网

    • 发布日期：2019-10-08
    • 文件大小：560128
    • 提供者：feige74110

  1. Python实现的堆排序算法示例

  2. 本文实例讲述了Python实现的堆排序算法。分享给大家供大家参考，具体如下： 堆排序的思想: 堆是一种数据结构，可以将堆看作一棵完全二叉树，这棵二叉树满足，任何一个非叶节点的值都不大于（或不小于）其左右孩子节点的值。 将一个无序序列调整为一个堆，就可以找出这个序列的最大值（或最小值），然后将找出的这个值交换到序列的最后一个，这样有序序列就元素就增加一个，无序序列元素就减少一个，对新的无序序列重复这样的操作，就实现了排序。 堆排序的执行过程： 1.从无序序列所确定的完全二叉树的第一个非叶子节点开始

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：71680
    • 提供者：weixin_38714370

  1. PAT A 甲级 1043 Is It a Binary Search Tree (25分)

  2. 1043 Is It a Binary Search Tree (25分) 吐槽 ……感觉二叉树是甲级里最难的一类题了……比图论还难。要变通和自己思考逻辑的部分实在太多了。 思路 首先这道题是“非常规”的，这题不是“这个二叉树是不是搜索树”，而是“这遍历有没有可能是某个搜索树的先序遍历”。正常情况下需要两种遍历才能确立一棵二叉树，但这道题却只给了一种遍历。 不过，“二叉搜索树”本身是有条件的，正是这个条件使得这种确定可以在只有先序遍历的情况下实现。 我首先想到的是二叉搜索树的中序遍历就是数字的从

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：54272
    • 提供者：weixin_38678172

  1. C++实现二叉树遍历序列的求解方法

  2. 本文详细讲述了C++实现二叉树遍历序列的求解方法，对于数据结构与算法的学习有着很好的参考借鉴价值。具体分析如下： 一、由遍历序列构造二叉树              如上图所示为一个二叉树，可知它的遍历序列分别为：                       先序遍历：ABDECFG                       中序遍历：DBEAFCG                       后序遍历：DEBFGCA 我们需要知道的是，由二叉树的先序序列和中序序列可以唯一地确定一棵二叉树；

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：71680
    • 提供者：weixin_38634065
« 12 »