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

搜索资源列表

  1. 构造二叉树与遍历二叉树

  2. 这是基本的二叉树构造实现,其中包括了三种遍历,即前序遍历,中序遍历,后续遍历。
  3. 所属分类:C/C++

    • 发布日期:2009-05-05
    • 文件大小:3072
    • 提供者:fanlao1
  1. 数据结构二叉树 算法

  2. *创建一颗二叉树,并返回一个链表*/、 实现二叉树的前序遍历 实现二叉树的中序遍历
  3. 所属分类:其它

    • 发布日期:2009-12-29
    • 文件大小:31744
    • 提供者:zhuoliuzhuoliu
  1. 二叉树的遍历输出c语言

  2. 基于二叉链表的二叉树遍历输出,实现了先序遍历构造二叉树,先,中,后序遍历输出二叉树功能。
  3. 所属分类:C

    • 发布日期:2010-05-08
    • 文件大小:47104
    • 提供者:marshhu
  1. 图的深度优先遍历和广度优先遍历算法

  2. 图的深度遍历和广度遍历是两个重要的算法,这也是我们理解并掌握图这一数据结构的基础。通过此程序算法可以进一步掌握图的构造以及遍历的相关知识。
  3. 所属分类:其它

    • 发布日期:2010-11-23
    • 文件大小:40960
    • 提供者:guangshuai
  1. 实现图的遍历算法 深度优先遍历

  2. 2. 系统设计 1.用到的抽象数据类型的定义 图的抽象数据类型定义: ADT Graph{ 数据对象V:V是具有相同特性的数据元素的集合,称为顶点集 数据关系R: R={VR} VR={|v,w∈V且P(v,w),表示从v到w的弧, 谓词P(v,w)定义了弧的意义或信息} 基本操作P: CreatGraph(&G,V,VR) 初始条件:V是图的顶点集,VR是图中弧的集合 操作结果:按V和VR的定义构造图G DestroyGraph(&G) 初始条件:图G存在 操作结果:销毁图G InsertV
  3. 所属分类:其它

    • 发布日期:2010-11-29
    • 文件大小:126976
    • 提供者:suibian211900
  1. 图的遍历——计算连通分量个数

  2. 要求采用邻接矩阵作为无向图的存储结构,邻接表作为有向图的存储结构,完成无向图和有向图的建立,并对建立好的图进行深度和广度优先遍历。具体实现要求: 1. 通过键盘输入图的顶点和边信息,分别构造一个无向图的邻接矩阵和一个有向图的邻接表。 2. 分别对建立好的两个图进行深度和广度优先遍历,输出相应的遍历序列。 3. 统计两个图的连通分量的个数。
  3. 所属分类:C/C++

    • 发布日期:2011-05-11
    • 文件大小:453632
    • 提供者:tydryan
  1. 利用队列层次构造二叉树和二叉树几种遍历

  2. 利用队列 ,构造层次序列二叉树。。同时里面也涵盖了几种遍历。。。
  3. 所属分类:C++

    • 发布日期:2011-05-30
    • 文件大小:4096
    • 提供者:derbe
  1. 二叉树进行先序遍历与中序遍历

  2. 建立一棵二叉树,编程实现二叉树的如下操作: 1)按先序序列构造一棵二叉链表表示的二叉树T; 2)对这棵二叉树进行先序遍历(采用递归算法实现)与中序遍历(采用非递归算法实现),分别输出结点的遍历序列; 2)求二叉树的深度(选做)。 这是本人所做的作业,虽然分有点多,但还是有所值的!
  3. 所属分类:专业指导

    • 发布日期:2011-06-10
    • 文件大小:50176
    • 提供者:cucmber
  1. 二叉树插入删除遍历,满足您各种需求

  2. 二叉树类模板,C++实现 二叉树构造、插入删除查找、返回父兄双子结点、各种遍历。。。能满足最苛刻用户的个中年稀奇古怪的需求~~
  3. 所属分类:C/C++

    • 发布日期:2011-06-18
    • 文件大小:4096
    • 提供者:li376438624
  1. 中序遍历二叉树

  2. 输入二叉树先序序列构造相应的二叉树; 分别用递归算法中序遍历二叉树,输出该二叉树的中序序列。
  3. 所属分类:C

    • 发布日期:2011-11-20
    • 文件大小:154624
    • 提供者:a296095625
  1. 图的遍历示例(包括DFS和BFS)

  2. (1)掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。 (2)掌握图的两种不同遍历方法的基本思想并能编程实现。 (3)掌握构造最小生成树的两种算法,即Prim 算法和Kruscal算法的思想,并能编程实现。 (4)能够灵活运用图的相关算法解决相应的实际问题。
  3. 所属分类:C/C++

    • 发布日期:2012-03-16
    • 文件大小:6144
    • 提供者:johnkey_chen
  1. 数据结构实验五(二叉树的建立及遍历)题目和源程序

  2. 实验内容 1.编写程序任意输入二叉树的结点个数和结点值,构造一棵二叉树,采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。 2 .编写程序生成下面所示的二叉树,并采用中序遍历的非递归算法对此二叉树进行遍历。
  3. 所属分类:C/C++

    • 发布日期:2012-04-02
    • 文件大小:49152
    • 提供者:sspiao123
  1. 图的应用 深度优先 和 广度优先搜索遍历

  2. 图的应用——深度优先/广度优先搜索遍历 要求:以邻接矩阵或邻接表为存储结构(学号为单号的同学以邻接矩阵为存储结构,双号的同学以邻接表为存储结构)建立无向连通图,从键盘上输入指定的顶点为起始点,实现图的深度优先及广度优先搜索遍历,并输出遍历的结点序列。 提示:首先,根据输入的顶点总数和边数,构造无向图,然后以输入的顶点为起始点,进行深度优先、广度优先搜索遍历,并输出遍历的结果。
  3. 所属分类:互联网

  1. 树的构造和遍历.txt

  2. 该文档是用C语言编写的二叉树的构造及其遍历。
  3. 所属分类:C

    • 发布日期:2012-08-08
    • 文件大小:1024
    • 提供者:lang_love_java
  1. 二叉树的建立及遍历

  2. 1.编写程序任意输入二叉树的结点个数和结点值,构造一棵二叉树,采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。 2 .编写程序生成下面所示的二叉树,并采用先序遍历的非递归算法对此二叉树进行遍历。 绝对精品,人格保证
  3. 所属分类:C++

  1. 中序非递归算法遍历二叉树

  2. 用模板类 构造二叉树,并进行中序非递归遍历。
  3. 所属分类:C/C++

    • 发布日期:2013-04-17
    • 文件大小:268288
    • 提供者:mjiang1000
  1. 二叉树的遍历

  2. 数据结构里面树的构造、递归与非递归的先序、中序、后序的遍历方法。
  3. 所属分类:专业指导

    • 发布日期:2013-05-08
    • 文件大小:4096
    • 提供者:hquzkzhang
  1. C语言二叉树三种遍历算法及其广义表表示

  2. C语言二叉树三种遍历算法及其广义表表示 VS2012编写 基于先序遍历的构造算法:输入是二叉树的先序序列,但必须在其中加入虚结点以示空指针的位置。假设虚结点输入时用’.’字符表示。 分别利用先序遍历、中序遍历、后序遍历所建二叉树。 求二叉树结点总数,观察输出结果。 求二叉树叶子总数,观察输出结果。 交换各结点的左右子树,用广义表表示法显示新的二叉树
  3. 所属分类:C/C++

    • 发布日期:2013-11-15
    • 文件大小:4096
    • 提供者:u011816977
  1. 二叉树的构造及遍历

  2. 这个是数据结构中关于二叉树的构造及遍历。
  3. 所属分类:C/C++

    • 发布日期:2014-01-04
    • 文件大小:5120
    • 提供者:u013379488
  1. 假设图中数据元素类型是字符型,请采用邻接矩阵或邻接表实现图的以下基本操作: (1)构造图(包括有向图、有向网、无向图、无向网); (2)根据深度优先遍历图。

  2. 1、图和网的区别:网是带权值的图 有向和无向的区别:有向直接标出谁指向谁,无向是有向的特例,有弧,说明也有弧。 构图: ① 确定顶点数,弧数,是否有权值 ② 输入每个顶点,弧,权值 ③ 若是无向,则需实现弧与的同置 2、图的深度优先搜索遍历类似于树的先根遍历,沿着初始顶点出发的一条路径,尽可能深入地前进,直到所有顶点被访问完;用visited[]来存储顶点的访问情况,初始时所有顶点皆为未访问FALSE,访问一个顶点之后就被标记为已访问TRUE。
  3. 所属分类:C/C++

    • 发布日期:2015-06-09
    • 文件大小:119808
    • 提供者:yangliaoping
« 12 3 4 5 6 7 8 9 10 ... 21 »