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

搜索资源列表

  1. 二叉树建树、遍历、秋叶子结点数等功能的实现

  2. 该资源实现了递归方法实现树的建树、前序遍历、中序遍历、后序遍历、层次遍历、求叶子结点数、求结点数等基本的功能!
  3. 所属分类:C++

    • 发布日期:2009-07-08
    • 文件大小:291840
    • 提供者:wanglele6664
  1. 二叉树的所有编程算法

  2. 二叉树的建立,遍历算法(递归与非递归,基于对列或堆栈)统计二叉树中叶子结点的个数,统计二叉树中结点的总数,求二叉树的深度(后序遍历),求二叉树的宽度(具有结点数最多的层上的结点数,已知二叉树中序遍历和后序遍历序列,求二叉树的二叉链表结构,已知二叉树中序遍历和先序遍历序列,求二叉树的二叉链表结构
  3. 所属分类:其它

    • 发布日期:2009-12-11
    • 文件大小:2048
    • 提供者:wzh821012
  1. 二叉树排序树建立及平衡处理

  2. 1本程序在vc++6.0编译通过并能正常运行。 2主界面 程序已经尽量做到操作简便了,用户只需要根据提示一步步进行操作就行了。 六思考和总结: 这个课程设计的各个基本操作大部分都在我的综合性实验中实现了,所以做这个主要攻克插入和删除这两个算法!其中插入在书本上已经有了,其中的右平衡算法虽然没有给出,但通过给出的左平衡算法很容易就可以写出右平衡算法。所以最终的点就在于删除算法的实现!做的过程中对插入算法进行了非常非常多次的尝试!花了非常多的时间,这其中很多时候是在对程序进行单步调试,运用了VC6
  3. 所属分类:其它

    • 发布日期:2009-12-22
    • 文件大小:40960
    • 提供者:liu0701
  1. 求二叉树的叶子数和结点数

  2. 本资源是针对大学数据结构实验课而编写的,也是个人上机所交的校正版, 采用递归实现求二叉树的叶子数和结点数 简单 易懂,适合初学者。
  3. 所属分类:其它

    • 发布日期:2010-05-29
    • 文件大小:1024
    • 提供者:cx308679291
  1. 二叉树的基本操作(遍历、高度,节点数等)

  2. 实现了二叉树的基本操作(先序遍历、中序遍历、后续遍历,求二叉树高度、结点数、度为1的结点数和叶子结点数)。
  3. 所属分类:C/C++

    • 发布日期:2010-06-22
    • 文件大小:4096
    • 提供者:lktc74110
  1. 数据结构 二叉排序树算法

  2. /*用函数实现如下二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (3) 中序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0) (6) 交换各结点的左右子树 (7) 求二叉树的深度 (8) 叶子结点数
  3. 所属分类:其它

    • 发布日期:2010-11-25
    • 文件大小:7168
    • 提供者:wwweet
  1. C++二叉树基本操作(求叶子结点数等)

  2. 用C++编写二叉树基本操作(包括)建立二叉树 进行层次遍历 中序遍历 后序遍历 树的高度 树中节点数 树中叶子节点数等,
  3. 所属分类:C++

    • 发布日期:2010-12-11
    • 文件大小:7168
    • 提供者:Fighting_Le
  1. 数据结构 实现二叉排序树的各种算法(2)

  2. 描述 用函数实现如下二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (3) 中序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0) (6) 交换各结点的左右子树 (7) 求二叉树的深度 (8) 叶子结点数 Input 第一行:准备建树的结点个数n 第二行:输入n个整数,用空格分隔 第三行:输入待查找的关键字 第四行:输入待查找的关键字 第五行:输入待插入的关键字 Output 第一行:二叉树的先序遍历序列 第二行:
  3. 所属分类:其它

    • 发布日期:2010-12-14
    • 文件大小:10240
    • 提供者:wwweet
  1. 数据结构——第9章 数据结构 anyview作业系统答案

  2. 9.25实现下列函数: int Search(SSTable s, KeyType k); /* Index the element which key is k */ /* in StaticSearchTable s. */ /* Return 0 if x is not found. */ 静态查找表的类型SSTable定义如下: typedef struct { KeyType key; ... ... // 其他数据域 } ElemType; typedef struct { Ele
  3. 所属分类:C/C++

    • 发布日期:2011-05-04
    • 文件大小:61440
    • 提供者:lansefengming
  1. 求二叉树叶子结点个数和遍历中序

  2. 该文档介绍了求二叉树叶子结点个数和遍历中序的算法和程序,相信对大家学习有很好的帮助。
  3. 所属分类:其它

    • 发布日期:2008-05-28
    • 文件大小:951
    • 提供者:djt609
  1. 二叉树的各种操作

  2. 实现如下二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (3) 中序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0) (6) 交换各结点的左右子树 (7) 求二叉树的深度 (8) 叶子结点数
  3. 所属分类:C

    • 发布日期:2012-02-28
    • 文件大小:9216
    • 提供者:ryanmars
  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. C语言编码哈夫曼树

  2. #include #include #include #include using namespace std; # define MaxN 100//初始设定的最大结点数 # define MaxC 1000//最大编码长度 # define ImpossibleWeight 10000//结点不可能达到的权值 # define n 26//字符集的个数 //-----------哈夫曼树的结点结构类型定义----------- typedef struct //定义哈夫曼树各结点 { in
  3. 所属分类:C/C++

    • 发布日期:2015-06-24
    • 文件大小:542
    • 提供者:qq_15413307
  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. 二叉树的综合操作

  2. 二叉树综合实验,综合运用分治法与减治法,实现二叉排序树的一系列功能.包括: (1)插入新结点。 (2)前序,中序,后序遍历二叉树。 (3)层次遍历二叉树。 (4)在二叉树中查找给定关键字。 (5)交换各节点左右子树。 (6)求二叉树的深度。 (7)求叶子结点数。
  3. 所属分类:C/C++

    • 发布日期:2017-12-13
    • 文件大小:10240
    • 提供者:qq_31705477
  1. 二叉树的操作(遍历、插入、删除、交换、树高、叶子数等)

  2. 此程序是我的课程设计,花了两个晚上写的,二叉树的基本功能都用,可以进行自动建树、手动建树、任意插入、删除(保持前序不变、中序不变),求度为1、2和叶子结点数,总的结点数,树高,以及进行左右子树交换。本人认为程序功能还可以,但是遇到一个无法交流的老师给我做答辩,无法交流,结果给我分数很低,不过无所谓,既然想了拿来分享一下,希望对初学者有用,如果你尊重我的劳动,5分我想应该值得付出的
  3. 所属分类:C/C++

    • 发布日期:2008-12-20
    • 文件大小:1048576
    • 提供者:a991037693
  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
  1. 树的基本运算:创建树;输出树(凹入显示);遍历树(先序、中序、后序、层次);求二叉树的深度;求叶子数;求结点数。

  2. 树的基本运算:创建树;输出树(凹入显示);遍历树(先序、中序、后序、层次);求二叉树的深度;求叶子数;求结点数。
  3. 所属分类:C

    • 发布日期:2018-06-10
    • 文件大小:2048
    • 提供者:weixin_42426435
  1. BTree二叉树的各种操作.cpp

  2. 建立一棵用二叉链表方式存储的二叉树。   从键盘输入二叉树先序序列,以二叉链表作为存储结构。   建立二叉树,求出二叉树的深度、结点总数和叶子结点数,并将遍历结果打印输出。 方法实现。查找给定结点的双亲、祖先和所有孩子节点。
  3. 所属分类:C/C++

    • 发布日期:2020-07-28
    • 文件大小:9216
    • 提供者:cosinejava
  1. 用Python实现二叉树、二叉树非递归遍历及绘制的例子

  2. 前言 关于二叉树的实现与遍历,网上已经有很多文章了,包括C, C++以及JAVA等。鉴于python做为脚本语言的简洁性,这里写一篇小文章用python实现二叉树,帮助一些对数据结构不太熟悉的人快速了解下二叉树。本文主要通过python以非递归形式实现二叉树构造、前序遍历,中序遍历,后序遍历,层次遍历以及求二叉树的深度及叶子结点数。其他非递归形式的遍历,想必大多人应该都很清楚,就不再声明。如果你用C或者C++或者其他高级语言写过二叉树或者阅读过相关方面代码,应该知道二叉树的非递归遍历避不开通过栈
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:191488
    • 提供者:weixin_38618784
« 12 »