1.创建以二叉链表作存储结构的二叉树; 2.按前序遍历二叉树; 3.按中序遍历二叉树; 4.按后序遍历二叉树; 5.计算二叉树的单枝结点数; 6.按层次遍历二叉树。
上传时间: 2017-01-13
上传用户:牧羊人8920
交通咨询系统(建立交通图的存储结构、解决单源最短路径问题、再实现两个地点最短路径问题)
上传时间: 2014-12-03
上传用户:cccole0605
本例题将介绍一种建立二叉树的算法。同时介绍对“遍历算法”灵活应用:将二叉树中每个结点的左右子树进行交换。介绍求二叉树深度的算法。 二叉树的建立是一个递归方法,与二叉树先序遍历思路有点相似。数据的组织是先序遍历的顺序,但是当某结点的某孩子为空时以数据0来充当,也要输入。结合右图的二叉树,其数据的输入顺序应该是: 1 2 4 0 0 0 3 5 0 7 0 0 6 8 0 0 9 0 0。 若当前数据不为0,则申请一个结点存入当前数据。如果输入0表明是空(NULL),不分配结点。递归调用建立函数,建立当前结点的左右子树。
上传时间: 2014-01-24
上传用户:zhaiye
本文提出用无向图来描述电力系统网络结构, 邻接多重表是无向图的一种比较好的存储结构, 利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作,如统计节点的度, 增加一条边, 删除原有的边。而这些都是节点优化编号中的关键之处。实践证明, 利用邻接多重表比较容易编程, 节约内存, 对大系统更是如此。
上传时间: 2014-12-04
上传用户:liuchee
我的数据结构实验指导与练习题,非常经典的哈!《数据结构》是计算机几相关专业的一门核心基础课程,也是很多高校考研专业课之一。它主要介绍线性结构、树型结构、图状结构三种逻辑结构元素的存储实现,在此基础上介绍一些典型算法及时、空效率分析。这门课程的主要任务是培养学生的算法设计能力及良好的程序设计习惯。
上传时间: 2017-06-02
上传用户:mikesering
单链表的插入和删除实验目的: 1、定义单链表的结点类型 2、通过单链表的定义掌握线性表的链式存储结构的特点; 3、熟悉单链表的建立以及插入、删除等基本操作。
上传时间: 2014-01-25
上传用户:netwolf
采用图的邻接表作为图的存储结构,完成有向图和无向图的DFS和BFS操作
标签: 存储结构
上传时间: 2017-08-29
上传用户:tianjinfan
图的深度和广度优先搜索 1.图采用邻接表的存储结构 2.深度优先搜索图 3.广度优先搜索图
上传时间: 2017-09-16
上传用户:qb1993225
二叉树的生成与遍历
标签: 二叉树
上传时间: 2015-02-03
上传用户:AbuGe
字符集编码的存储结构及其算法描述
上传时间: 2014-11-18
上传用户:亚亚娟娟123