您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 数据结构树的操作实验报告

  2. 一、实验目的: 理解二叉树特别是完全二叉树的性质,掌握二叉树的存储结构(二叉链表);熟练掌握二叉树的常用操作算法(初始化、插入结点、删除结点、遍历等);初步掌握二叉树的应用。 二、实验内容: 要求采用二叉链表作为存储结构,完成二叉树的建立,前序、中序和后序遍历的操作,求所有叶子及结点总数的操作等。 具体要求如下: ①给出基于二叉链表的二叉树类的定义; ②给出二叉树初始化(构造函数)的实现; ③给出二叉树三种遍历算法的递归实现; ④二叉树先序遍历的非递归算法实现; ⑤利用二叉树的遍历算法求二叉树
  3. 所属分类:其它

    • 发布日期:2009-09-09
    • 文件大小:113664
    • 提供者:yuwenjuan1
  1. 遍历二叉树,求结点总数及叶子总数

  2. 遍历二叉树,求结点总数及叶子总数 遍历二叉树,求结点总数及叶子总数
  3. 所属分类:C/C++

    • 发布日期:2009-10-22
    • 文件大小:2048
    • 提供者:liuyuan321
  1. 二叉树的存储及各种遍历

  2. 采用二叉树链表作为存储结构,完成二叉树的建立,先序、中序和后序以及按层次遍历的操作,求所有叶子及结点总数的操作
  3. 所属分类:C/C++

    • 发布日期:2010-06-24
    • 文件大小:34816
    • 提供者:zd772819775
  1. 计算机专业考研考试重点

  2. 一、数据结构部分 考点1. 算法复杂度分析问题:能够给出特定算法用大O表示的时间或空间复杂度 考点2. 线性表的存储结构对比问题:链式存储和顺序存储的优缺点对比,各使用于那种应用场合 考点3. 树、二叉树和森林的相互转换问题:树二叉树森林之间的转换问题,注意树的左孩子右兄弟表示法 考点4. 二叉树的构造与遍历问题:给定二叉树,能给出相应的前中后序遍历序列;给定一个中序遍历序列,再给出一个前序或后序遍历序列,构造出二叉树 考点5. Huffman树的构造与Huffman编码:节点的权值,根到叶子
  3. 所属分类:其它

    • 发布日期:2010-10-26
    • 文件大小:3072
    • 提供者:lslking2008
  1. 二叉树实验操作

  2. 分享采用二叉树链表作为存储结构,完成二叉树的建立,先序、中序和后序以及按层次遍历的操作,求所有叶子及结点总数的操作。
  3. 所属分类:C/C++

    • 发布日期:2011-11-08
    • 文件大小:71680
    • 提供者:huanggang4040
  1. 数据结构实验报告——二叉树

  2. 数据结构实验报告,二叉树实验报告。采用二叉树链表作为存储结构,完成二叉树的建立,先序、中序和后序以及按层次遍历的操作,求所有叶子及结点总数的操作
  3. 所属分类:数据库

    • 发布日期:2012-11-14
    • 文件大小:32768
    • 提供者:mali1224
  1. 建二叉树及对二叉树进行遍历

  2. 求二叉树的结点总数、叶子结点个数和深度。
  3. 所属分类:C/C++

    • 发布日期:2013-04-23
    • 文件大小:999
    • 提供者:dan271149325
  1. 算法分析与设计习题集答案

  2. 基础篇 1、 算法有哪些特点?它有哪些特征?它和程序的主要区别是什么? 2、 算法的时间复杂度指的是什么?如何表示? 3、 算法的空间复杂度指的是什么?如何表示? 4、 什么是最坏时间复杂性?什么是最好时间复杂性? 5、 什么是递归算法?什么是递归函数? 6、 分治法的设计思想是什么? 7、 动态规划基本步骤是什么? 8、 回溯法与分枝限界法之间的相同点是什么?不同之处在哪些方面? 9、 分枝限界法的基本思想是什么? 10、 限界函数的功能是什么? 11、 设某一函数定义如下: 编写一个递归函
  3. 所属分类:讲义

    • 发布日期:2014-07-13
    • 文件大小:442368
    • 提供者:lanyuhappy
  1. 树与森林实验

  2. 1.实验目的 (1)掌握树和森林的孩子兄弟链表(二叉链表)表示方法。 (2)掌握树和二叉树的结构及算法之间的对应关系。 (3)掌握树的两种遍历算法及其应用。 2.实验任务 设计、实现算法求解下列问题: (1)按先序、后序、层次遍历森林。 实验测试数据基本要求: 第一组数据: tree11.tre 第二组数据: f20.tre (2)求森林的高度。 实验测试数据基本要求: 第一组数据: tree11.tre 第二组数据: f20.tre (3)求森林结点总数。 实验测试数据基本要求: 第一组数据
  3. 所属分类:C/C++

    • 发布日期:2018-04-09
    • 文件大小:105472
    • 提供者:qq_37129306