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

搜索资源列表

  1. 数据结构实验——二叉树的存储与遍历

  2. 实验要求: (1)采用链式存储结构建立二叉树,并按先序输入二叉树的结点序列。建立时按先序输入的结点序列为:a b c # # # d e # f # # g # # (2)二叉树的建立采用递归方式实现,先序遍历、中序遍历、后序遍历均采用非递归方式实现。 (3)在主函数中分别调用以上四个算法函数(建立二叉树,先序、中序、后序遍历二叉树)。
  3. 所属分类:其它

    • 发布日期:2009-06-18
    • 文件大小:3072
    • 提供者:myzone777
  1. 数据结构C语言二叉树实验代码

  2. 数据结构C语言二叉树实验代码 1.掌握二叉树的特点,以及的二叉链表存储结构。 2.熟练掌握二叉树的各种操作,如建立、遍历、查找和输出。 3.并利用已经掌握的知识进行实际应用。
  3. 所属分类:C

    • 发布日期:2009-12-17
    • 文件大小:4096
    • 提供者:schoolboy333
  1. 数据结构实习--平衡二叉树的演示(C语言编写)+实验报告

  2. 问题描述 利用平衡二叉树实现一个动态查找表。 (1)实现动态查找表的三种基本功能:查找、插入和删除。 (2)初始时,平衡二叉树为空树,操作界面给出查找、插入和删除三种操作供选择。每种操作均要提示输入关键字。在查找时,如果查找的关键字不存在,则把其插入到平衡二叉树中。每次插入或删除一个结点后,应更新平衡二叉树的显示。 (3)每次操作的关键字都要从文件中读取,并且关键字的集合限定为短整型数字{1,2,3••••••},关键字出现的顺序没有限制,允许出现重复的关键字,并对其进行相应的提示。 (4)平
  3. 所属分类:C

    • 发布日期:2010-04-20
    • 文件大小:100352
    • 提供者:zhang19870107
  1. 数据结构之二叉树实验

  2. /*1、建立二叉树; 2、实现该二叉树的先序遍历、中序遍历和后序遍历递归算法,输出各遍历序列; 3、统计出该二叉树中叶子结点个数; 4、实现该二叉树的中序遍历非递归算法; 5、实现交换该二叉树所有结点左右子女的操作。*/
  3. 所属分类:其它

    • 发布日期:2010-06-15
    • 文件大小:413696
    • 提供者:zeus880825
  1. Huffman编码(二叉树应用)

  2. 一、实验三:Huffman编码(二叉树应用) 二、实验的目的和要求: 1.要求对文件进行Huffman编码的算法,以及对一编码文件进行解码的算法 2.………………………… 3.熟练掌握计算机系统的基本操作方法,了解如何编辑、编译、链接和运行一个C++程序及二叉树上的基本运算; 4.上机调试程序,掌握查错、排错使程序能正确运行。
  3. 所属分类:其它

    • 发布日期:2010-06-21
    • 文件大小:983040
    • 提供者:star_bright
  1. c++数据结构所有实验

  2. 这实验是我们本学期所做的实验包括: 1.单向链表实验,最主要的是一个合并操作; 2.表达式求值实验:输入中缀表达式,输出后缀表达式,并对表达式求值; 3:二叉树实验: 1)通过输入带括号的嵌套序列构造树; 2)通过前序和中序序列来构造树; 3)生成哈夫曼树; 4)输出哈夫曼编码;
  3. 所属分类:其它

    • 发布日期:2010-07-03
    • 文件大小:2097152
    • 提供者:ruguokeyi110
  1. 二叉排序树和平衡二叉树的实现(vc++)

  2. 以二叉链表作为二叉树的存储结构,系统实现功能: 1 输入元素序列L,以回车(‘\n’)为输入结束标志,分别生成一棵二叉排序树T和平衡的二叉排序树BT ; 2 对二叉排序树T作中序遍历,输出结果; 3 在BT上插入元素x,当BT失衡时,考虑如下四种平衡旋转处理: (a)单向右旋平衡处理(LL型); (b)单向左旋平衡处理(RR型) ; (c)先左后右双向右旋转(LR型) ; (d)先右后左双向右旋转(RL型)。 4 分别给出四种平衡旋转处理结果; 5 给出一组特例,分别给出四种平衡旋转处理的演示
  3. 所属分类:C++

    • 发布日期:2010-09-10
    • 文件大小:174080
    • 提供者:maotianjiao
  1. 数据结构 设计程序实现二叉树结点的类型定义和对二叉树的基本操作

  2. 设计程序实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。 1 按先序次序建立一个二叉树 2按(A:先序 B:中序 C:后序 )遍历输出二叉树的所有结点 3求二叉树中所有结点数 4求二叉树的深度
  3. 所属分类:其它

    • 发布日期:2010-12-16
    • 文件大小:265216
    • 提供者:cufire
  1. 数据结构实验 二叉树的遍历方法

  2. 一、实验名称:二叉树的遍历方法 二、实验目的: (1)熟悉C语言的上机环境,进一步掌握C语言的结构特点; (2)掌握二叉树的储存结构的定义及C语言实现; (3)掌握二叉树的三种遍历方法,即先序遍历,中序遍历,后序遍历; (4)实现递归到非递归方法的转变; 三、实验内容: 建立一棵用二叉树链表方式存储的二叉树,并对其进行遍历(先序遍历,中序遍历,后序遍历),打印遍历结果。 要求:从键盘输入先序序列,以二叉链表作为存储方式,建立二叉树实现遍历,采用递归和非递归的两种方法实现。
  3. 所属分类:C/C++

    • 发布日期:2011-04-09
    • 文件大小:68608
    • 提供者:yuan7376313
  1. 数据结构实验\3\二叉树.C

  2. 数据结构实验\3\二叉树.C 数据结构实验\3\二叉树.C数据结构实验\3\二叉树.C
  3. 所属分类:软考等考

    • 发布日期:2011-04-20
    • 文件大小:5120
    • 提供者:iamyuanrui
  1. 哈夫曼算法 数据结构实验代码 C++

  2. 1、进一步掌握指针变量、动态变量的含义。 2、掌握二叉树的结构特性,以及各种存储结构的特点和适用范围。 3、掌握用指针类型描述、访问和处理二叉树的运算。
  3. 所属分类:C/C++

    • 发布日期:2011-05-12
    • 文件大小:3072
    • 提供者:gaigaixiaoshuo
  1. c语言数据结构之二叉树实验

  2. 实验内容】 1、参考P66建立二叉树的算法,建立图4-13(a)所示二叉树; 2、实现对该二叉树的先、中、后序遍历并输出遍历序列; 3、实现该二叉树的中序遍历非递归算法; 4、实现对该二叉树交换其左右子女的算法。
  3. 所属分类:C/C++

    • 发布日期:2011-07-04
    • 文件大小:3072
    • 提供者:cinochou
  1. 数据结构实验报告

  2. 数据结构实验报告 第一次实验 1、请编写26个字母按特定的字母值插入或者删除的完整程序,可自行选用顺序存储或者链表存储。 2、创建一个链表。 3、反向输出一个链表。 第二次实验 1、连接两个链表。 2、改进版 第三次实验 1、栈实现数制转换、 2、栈实现单行编辑 3、判别表达式中的括弧是否正确配对 第四次试验 1、假设稀疏矩阵A和B均以三元组表作为存储结构。试写出矩阵相加的算法,另设三元组C存放结果矩阵。 第五次实验 1、生成如下二叉树,并得到三种遍历结果:其先序遍历为123465,中序遍历为
  3. 所属分类:C/C++

    • 发布日期:2011-12-17
    • 文件大小:380928
    • 提供者:hbnjclp0
  1. 吉林大学软件学院2011数据结构实验题C++实现

  2. 第一次实验: 题目1 单链表相关算法的实验验证。 [实验目的] 验证单链表及其上的基本操作。 [实验内容及要求] 1、 定义单链表类。 2、 实验验证如下算法的正确性、各种功能及指标: 1)创建单链表; 2)插入操作:分别在当前结点后、表头、表尾插入值为x的结点; 3)删除操作:分别删除表头结点、表尾结点和当前结点的后继结点; 4)存取操作:分别存取当前结点的值和单链表中第k个结点的值; 5)查找操作:查找值为x的元素在单链表中的位置(下标)。 题目2 分别给出堆栈、队列相关算法的实验验证。
  3. 所属分类:C++

    • 发布日期:2012-01-14
    • 文件大小:221184
    • 提供者:goodelephant
  1. 《数据结构》实验

  2. 顺序存储的线性表 时数 2 性质 验证 内容:1、设线性表存放在向量A[arrsize]的前elenum个分量中,且递增有序。试设计一算法,将x插入到线性表的适当位置上,以保持线性表的有序性。 2、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表中的结点循环右移k位的运算。 3、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表逆置的运算。 要求:了解线性表的逻辑结构特征,熟练掌握线性表的顺序存储结构的描述方法,及在其上实现各种基本运算的方法。 单链表上的操作 时
  3. 所属分类:C/C++

    • 发布日期:2012-04-09
    • 文件大小:10240
    • 提供者:changxuedong
  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. 上机实验3-二叉树

  2. 1.输入一个中缀表达式,构造表达式树,以文本方式输出树结构。 输入:例如,输入a+b+c*(d+e) 输出:以缩进表示二叉树的层次,左(根),右(叶),上(右子树),下(左子树) 2.编写二叉树类的成员函数,分别实现以下功能: ①交换二叉树中所有节点的左右子树。(将结果输出至文本文件中) ②按层次顺序遍历二叉树:首先访问根节点,然后是它的两个孩子节点,然后是孙子节点,依此类推。(将结果输出至屏幕) 求二叉树的宽度,即同一层次上最多的节点数。(将结果输出至屏幕) 含实验报告
  3. 所属分类:专业指导

    • 发布日期:2016-11-25
    • 文件大小:5242880
    • 提供者:jemiesama
  1. 北邮 数据结构第二次实验 二叉树 实验报告

  2. 北邮信通院C++数据结构第二次实验——二叉树 1.实验要求 2.程序分析 3.程序运行结果 4.总结 5.代码
  3. 所属分类:C++

    • 发布日期:2018-06-06
    • 文件大小:5242880
    • 提供者:weixin_42233128
  1. 数据结构实验合集

  2. Emmm想来赚点积分的,结果才发现一个资源最多设置5分啊orz,共八个实验5分打包带走。实验1:复数的四则运算 实验2:扑克牌配对 实验3:表达式中括号配对 实验4:二叉树的基本操作 实验5:哈夫曼树与哈夫曼编码 实验6:构造图的最小生成树 实验7:二叉排序树算法 实验8:快速排序算法
  3. 所属分类:C/C++

    • 发布日期:2018-10-26
    • 文件大小:8192
    • 提供者:whales996
  1. 北京邮电大学_信通院_数据结构_二叉树 C++

  2. 代码见附件 2 实验内容 2.1 题目 1——基础实验 根据二叉树的抽象数据类型的定义,使用二叉链表实现一个二叉树。 二叉树的基本功能: 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 9、其他:自定义操作 编写测试 main()函数测试二叉树的正确性 思考问题(选作): 1、若数据量非常大,如何使得构造二叉树时栈不溢出?使用非递归方式编写新的二叉 树的构造函数,建立二叉树。提示:
  3. 所属分类:C++

    • 发布日期:2021-03-16
    • 文件大小:4096
    • 提供者:zkzkzkz46
« 12 3 »