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

搜索资源列表

  1. 数据结构试题 按章节分布 八套试卷

  2. 树 一、选择题 1．一棵具有 n个结点的完全二叉树的树高度（深度）是（ ） A）log2n +1 B）log2n +1 C） log2n D）log2n-1 2．有关二叉树下列说法正确的是（ ） A）二叉树的度为2 B）一棵二叉树的度可以小于2 C）二叉树中至少有一个结点的度为2 D）二叉树中任何一个结点的度都为2 3．二叉树的第I层上最多含有结点数为（　　） A）2I B）2I-1-1 C）2I-1 D）2I-1 4．具有10个叶结点的二叉树 中有（ ）个度为2的结点 A）8 B）9 C）1

  3. 所属分类：C

    • 发布日期：2009-06-01
    • 文件大小：110592
    • 提供者：yuyijing

  1. 大二实验 二叉树的建立求叶子结点度为2的结点

  2. 建立二叉树 能够求叶子结点个数 和度为2的结点个数

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

    • 发布日期：2009-06-08
    • 文件大小：12288
    • 提供者：shierhao

  1. 全国计算机等级考试二级vb历年真题集答案

  2. 2009年4月全国计算机等级考试二级笔试试卷 Visual Basic 语言程序设计 (考试时间90分钟，满分100分) 一、选择题 （1）下列叙述中正确的是 B A） 栈是“先进先出”的线性表 B） 队列是“先进先出”的线性表 C） 循环队列是非线性结构 D） 有序性表既可以采用顺序存储结构，也可以采用链式存储结构 （2）支持子程序调用的数据结构是 A A） 栈 B） 树 C） 队列 D）二叉树 （3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A A）10 B）8 C）6 D）

  3. 所属分类：C

    • 发布日期：2009-09-23
    • 文件大小：31457280
    • 提供者：qingangelina

  1. 很强的资源：数据结构题库+答案

  2. 数据结构题库+答案 1. 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。 A. 4 B. 5 C. 6 D. 7 2. 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。 A. 15 B. 16 C. 17 D. 47 3. 假定一棵三叉树的结点数为50，则它的最小高度为（ ）。 A. 3 B. 4 C. 5 D. 6

  3. 所属分类：数据库

    • 发布日期：2011-04-06
    • 文件大小：13312
    • 提供者：zw88zw

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

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

  3. 所属分类：数据库

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

  1. 2010年全国研究生考试计算机统考真题 word文档格式

  2. 2010年全国研究生考试计算机统考真题一、单选题 1、若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（ ） A：dcebfa B：cbdaef C：dbcaef D：afedcb 2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（ ） A：bacde B：dbace C：dbcae D：ecbad 3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ ） 4、在下列所示的平

  3. 所属分类：其它

    • 发布日期：2011-05-14
    • 文件大小：76800
    • 提供者：zxx6432

  1. 数据结构 树的操作

  2. 实现二叉树的先序，中序与后序遍历的递归算法与非递归算法。求二叉树的结点个数，叶子结点个数，二叉树的高度，度为2的结点个数等，自己设计一段报文，设计哈夫曼编码与译码系统。

  3. 所属分类：C++

    • 发布日期：2012-06-13
    • 文件大小：10240
    • 提供者：iconnte

  1. 数据结构实验8-二叉树

  2. 实现下面两种生成二叉树的方法：a，先根生成二叉树（注意输入的先根序列），b）给定两个序列：前序+中序的序列，生成一棵二叉链表类型的二叉树 实现对生成的二叉树进行前序、中序、后序遍历，打印出遍历序列 二叉树的应用：求二叉树的叶子结点数、度为1的结点数、度为2的结点数、交换二叉树的左右子树

  3. 所属分类：C++

    • 发布日期：2013-12-04
    • 文件大小：97280
    • 提供者：a_minghao

  1. C++二叉树实验

  2. 1．创建二叉树的链表存储结构； 2．实现二叉链表的初始化算法、二叉树空的判断算法； 3．实现二叉树的先序遍历算法、中序遍历算法和后序遍历算法； 4．利用某遍历算法实现计算二叉树中叶子结点、度为2的结点和度为1的结点的个数。 5．求二叉树中结点个数。 6．求二叉树的深度。 7．设计一个算法，求二叉树中指定结点x的层数。 8．设计一算法，求先序遍历序列中第k个结点的左右孩子。 9．求结点x的所有祖先。

  3. 所属分类：C++

    • 发布日期：2014-01-11
    • 文件大小：7168
    • 提供者：dcmengqiuyang

  1. c++二叉树的建立与打印

  2. 在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在出度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；深度为k的二叉树至多有2^(k) -1个结点；对任何一棵二叉树T，如果其终端结点数(即叶子结点数)为 ，深度为2的结点数为 ，则 = + 1。

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

    • 发布日期：2014-08-11
    • 文件大小：31744
    • 提供者：jsnjzhxy

  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. c++数据结构二叉树

  2. 数据结构课程设计 1. 创建二叉树的链表存储结构； 2． 实现二叉链表的初始化算法、二叉树空的判断算法； 3． 实现二叉树的先序遍历算法、中序遍历算法和后序遍历算法； 4． 利用某遍历算法实现计算二叉树中叶子结点、度为2的结点和度为1的结点的个数。 5． 求二叉树中结点个数。 6． 求二叉树的深度。 7． 设计一个算法，求二叉树中指定结点x的层数。 8． 设计一算法，求先序遍历序列中第k个结点的左右孩子。 9． 求结点x的所有祖先。

  3. 所属分类：C++

    • 发布日期：2015-01-06
    • 文件大小：5120
    • 提供者：shikunss

  1. c++数据结构课程设计二叉树

  2. 1． 创建二叉树的链表存储结构； 2． 实现二叉链表的初始化算法、二叉树空的判断算法； 3． 实现二叉树的先序遍历算法、中序遍历算法和后序遍历算法； 4． 利用某遍历算法实现计算二叉树中叶子结点、度为2的结点和度为1的结点的个数。 5． 求二叉树中结点个数。 6． 求二叉树的深度。 7． 设计一个算法，求二叉树中指定结点x的层数。 8． 设计一算法，求先序遍历序列中第k个结点的左右孩子。 9． 求结点x的所有祖先。 10.输出所有叶子结点到根结点的路径。 11.如果将二叉树中左分支标为0，右分

  3. 所属分类：C++

    • 发布日期：2015-01-06
    • 文件大小：6144
    • 提供者：shikunss

  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. 定义：树是一个n(n>=0)个结点的有序合集 名词理解： 结点：指树中的一个元素； 结点的度：指结点拥有的子树的个数，二叉树的度不大于2； 数的度：指树中的最大结点度数； 叶子：度为0的结点，也称为终端结点； 高度：叶子节点的高度为1，根节点高度最高； 层：根在第一层，以此类推；

  3. 所属分类：其它

    • 发布日期：2018-07-30
    • 文件大小：673792
    • 提供者：qq_39448980

  1. 度为2的结点个数

  2. 设有一棵二叉树，其结点值为字符型并假设各值互不相等，采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列，要求建立该二叉树，并求其度为2的结点个数。

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

    • 发布日期：2018-11-13
    • 文件大小：717
    • 提供者：houzhaomin

  1. 二叉树算法在单总线上的C51软件实现

  2. 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^（i − 1）个结点;深度为k的二叉树至多有2^k − 1个结点;对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0 = n2 + 1。二叉树算法常被用于实现二叉查找树和二叉堆。,本文主要讨论二叉树算法在单总线上的C51软件实现。

  3. 所属分类：其它

    • 发布日期：2020-08-13
    • 文件大小：102400
    • 提供者：weixin_38660069

  1. 树结点操作包括叶子结点 度为2结点 分支结点 层数树的深度 第i层结点数

  2. 0. 遍历: 1. 结点总数 2. 叶子结点总数 3. 分支结点的总数 4. 度为2的结点的个数 5. 遍历树时显示每个结点的层号 6. 树的深度 7. 遍历时只输出树的第i层结点

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

    • 发布日期：2020-08-11
    • 文件大小：4096
    • 提供者：Cup3380544530

  1. 图文详解Heap Sort堆排序算法及JavaScript的代码实现

  2. 1. 不得不说说二叉树 要了解堆首先得了解一下二叉树，在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树（不存在度大于 2 的结点），二叉树的子树有左右之分，次序不能颠倒。二叉树的第 i 层至多有 2i – 1 个结点；深度为 k 的二叉树至多有 2k – 1 个结点；对任何一棵二叉树 T，如果其终端结点数为 n0，度为 2

  3. 所属分类：其它

    • 发布日期：2020-11-25
    • 文件大小：334848
    • 提供者：weixin_38733382

  1. Python二叉树的遍历操作示例【前序遍历,中序遍历,后序遍历,层序遍历】

  2. 本文实例讲述了Python二叉树的遍历操作。分享给大家供大家参考，具体如下： # coding:utf-8 encoding: utf-8 author: lixiang email: lixiang_cnfoxmail.com python_version: 2 time: 2018/4/11 0:09 more_info: 二叉树是有限个元素的集合，该集合或者为空、或者有一个称为根节点（root）的元素及两个互不相交的、分别被称为左子树和右子树的二叉树组成。 1 二叉树的每个

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：48128
    • 提供者：weixin_38678521
« 12 3 4 5 6 7 »