1) 以二叉链表或三叉链表作为二叉树的存储结构; 2) 以某一种遍历的次序录入二叉树的元素,写出相应的二/三叉链表的创建算法,并上机实现该算法;
资源简介:1) 以二叉链表或三叉链表作为二叉树的存储结构; 2) 以某一种遍历的次序录入二叉树的元素,写出相应的二/三叉链表的创建算法,并上机实现该算法;
上传时间: 2016-02-08
上传用户:xiaoyunyun
资源简介:实验 1 包的使用与访问控制 ( l )理解 Java 包的组织结构; ( 2 )学会编写带有包结构的程序; ( 3 )掌握包结构下的成员访问控制。 实验 2 接口的实现与运用 ( l )学习如何定义接口; ( 2 )掌握接口的实现方式: ( 3 )使用实现了接口的类; ...
上传时间: 2013-12-14
上传用户:CSUSheep
资源简介:二叉树三种遍历的非递归算法(背诵版) 本贴给出二叉树先序、中序、后序三种遍历的非递归算法,此三个算法可视为标准算法,直接用于考研答题。
上传时间: 2017-01-06
上传用户:changeboy
资源简介:二叉树三种遍历的非递归算法 给出二叉树先序、中序、后序三种遍历的非递归算法,此三个算法可视为标准算法,直接用于考研答题。
上传时间: 2013-12-19
上传用户:miaochun888
资源简介:以“带行逻辑链接信息”的三元组表作为稀疏矩阵的存储结构;实现两个矩阵相加、相减、相乘运算;运算结果以阵列形式输出。
上传时间: 2017-06-18
上传用户:赵云兴
资源简介:1、 定义栈的存储结构。 2、 编写程序实现双向栈的基本操作:1)初始化;2)判断栈是否为空;3)判断栈是否已满;4)入栈;5)出栈;6)清空栈;7)取栈顶元素。 3、 所写源代码编程风格良好,有详细注释。 4、 程序运行界面良好,使用菜单实现每个基本操...
上传时间: 2013-12-13
上传用户:exxxds
资源简介:C语言小型分析器实验报告1) 待分析的简化C语言的词法说明; 2) 单词符号的种别编码方案; 3) 所识别的各类单词符号的正规式或状态转换图; 4) 待分析的简化C语言的语法规则说明; 5) 所采用的语法分析方法的算法思想和主要步骤; 6) 完成语法制导...
上传时间: 2017-09-18
上传用户:gdgzhym
资源简介:简单Java程序调试 1.1 实验目的 (1)掌握Java应用程序和Java Applet程序的调试步骤; (2)了解Java程序的基本组成结构; (3)了解字符方式和图形方式下数据的输出方法。 1.2 知识要点 1.2.1 Java编程运行环境的安装 (1)在http://java.sun.com根据自...
上传时间: 2016-08-05
上传用户:aeiouetla
资源简介:1) 清晰且易于操作的用户界面;动态显示光标的当前位置; 2) 在文本编辑区内接受并保存输入信息; 3) 在文本编辑区内允许光标上移,下移,左移,右移; 4) 允许删除当前光标后的字符; 5) 将编辑文本存盘,读出并显示硬盘中的指定文件。
上传时间: 2017-02-16
上传用户:pinksun9
资源简介:掌握图的邻接矩阵的存储结构;实现图的两种遍历:深度优先遍历和广度优先遍历。
上传时间: 2014-09-11
上传用户:nanshan
资源简介:实验 1 对象的创建和使用 ( l )理解类的定义; ( 2 )掌握对象的声明; ( 3 )学会使用构造函数初始化对象; ( 4 )使用类的数据和方法。 实验 2 类的静态成员与实例成员 ( l )掌握静态成员与实例成员的区别; ( 2 )学会使用类的静态成员。 实...
上传时间: 2017-01-31
上传用户:wys0120
资源简介:ID TECH5是PC 3D游戏之父和DOOM之父John Carmack最新推出的一项新的游戏制作技术.核心内容为一种命名为"magatexture"的动态贴图管理技术.实际上是一种动态卸载和装载渲染资源技术的统称. 本文主要对引擎中几种技术做初步的讲述 1,综述地形渲染以及贴图技术 ...
上传时间: 2016-07-05
上传用户:xg262122
资源简介:1. 用二叉链表保存二叉树 2. 以基于二叉树的先序序列创建立二叉树 3. 按前序、中序、后序遍历二叉树(三选一)
上传时间: 2015-12-27
上传用户:JIUSHICHEN
资源简介:试写一个判别给定二叉树是否为二叉排序树的程序。 1.1.1 此二叉树以二叉链表作存储结构; 1.1.2 树中结点的关键字均不同。 1.1.3 正、反测试用例自己设计
上传时间: 2016-08-03
上传用户:caiiicc
资源简介:Robson遍历改进版: 这个课程设计的目的是进行一个罗布森遍历. 编写和测试的“修改”罗布森遍历程序使用链表代表的二叉树。 这一修改后的版本与原始的不同之处在于罗布森以一个节点的左指针指向左子树;现在修改版是反向。也就是说,当一个节点的左(右)...
上传时间: 2014-07-13
上传用户:refent
资源简介:熟练掌握二叉树的二叉链表表示及前序创建算法与实现; 2)熟练掌握二叉树的前序、中序和后序递归遍历算法与实现; 3)掌握中序遍历线索二叉树的基本算法与实现 4)掌握中序遍历线索化二叉树的算法与实现; 5)按照实验题目要求独立完成实验内容(提交程序...
上传时间: 2015-12-23
上传用户:xfbs821
资源简介:1)熟练掌握二叉树的二叉链表表示及前序创建算法与实现; 2)熟练掌握二叉树的前序、中序和后序递归遍历算法与实现; 3)掌握中序遍历线索二叉树的基本算法与实现 4)掌握中序遍历线索化二叉树的算法与实现
上传时间: 2015-12-25
上传用户:xjz632
资源简介:以二叉链表作为存储结构,定义二叉树类型 bitree ; 实现二叉树的以下运算: 建立 create( ) 输入二叉树的结点元素,建立二叉链表。 选择一种遍历方式(先序、中序、后序、层序)遍历这棵二叉树。 求二叉数的树深度。
上传时间: 2014-01-14
上传用户:亚亚娟娟123
资源简介:1、 本演示程序实现对二叉树的先序、中序、后序三种遍历。 2、 二叉树的元素为所有字符集合。 3、 演示程序以人机对话方式执行,即在计算机终端上显示“请输入二叉树”下,用户可由键盘输入待遍历的二叉树(a-z 或A-Z)。每次测试完毕,终端显示按三种遍历...
上传时间: 2013-12-25
上传用户:huangld
资源简介:一、 实验目的: (1) 熟练掌握链栈的基本操作及应用。 (2) 利用链表作为栈的存储结构,设计实现一个求解迷宫的非递归程序。 二、实验内容: 【问题描述】 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的...
上传时间: 2013-12-16
上传用户:aix008
资源简介:二叉树的遍历(前序中序算法的应用,由前序遍历的方式输入,以中序的方式输出)
上传时间: 2014-01-14
上传用户:
资源简介:shi.c 说明:本程序用于层序遍历二叉树.程序开始时先由用户先根序输入二叉树各结点值,对于空结点输入宏ENDTAG所对的值(暂定为整数0). 建立好二叉树后即可自动进行遍历依次层序输出各结点的值. ----Author:zhg 2006.11.26 E-mail: wudazhg@163.com 仅供参...
上传时间: 2014-01-05
上传用户:米卡
资源简介:前序线索二叉树的前序遍历 中序线索二叉树的中序遍历 后序线索二叉树的后序遍历
上传时间: 2013-12-24
上传用户:LIKE
资源简介:LevelTraverse.c 上次写的“cengxubianlierchashu.rar(二叉树层序遍历程序)”遍历不能将二叉树的所有结点都遍历,现对其做了微小修改,并调试好。本程序用于层序遍历二叉树.程序开始时先由用户先根序输入二叉树各结点值,建立好二叉树后即可自动进行遍历依次...
上传时间: 2015-08-18
上传用户:xcy122677
资源简介:1)掌握线性表数据结构的基本概念和抽象数据类型描述; 2)熟练掌握线性表数据结构的顺序和链式存储存表示; 3)熟练掌握线性表顺序顺序存储结构的基本操作算法实现; 4)熟练掌握线性表的链式存储结构的基本操作算法实现 5)掌握线性表在实际问题中的应...
上传时间: 2015-12-23
上传用户:ywqaxiwang
资源简介:1)掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现; 2)掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现;
上传时间: 2013-11-28
上传用户:fandeshun
资源简介:理解树结构的逻辑特性; 2 熟练掌握二叉树的逻辑结构特性及各种存储方法; 3 熟练掌握二插树的各种基本操作,尤其是三种遍历算法以及线索化算法。 4 进一步了解和掌握类的私有和公有成员函数的定义和使用以及类型的作用域
上传时间: 2016-03-23
上传用户:guanliya
资源简介:用链表(单向链表或双向链表)实现 多项式之间的运算包括:多项式之间的加、减、乘、除*法等
上传时间: 2014-01-01
上传用户:h886166
资源简介:确定二叉排序树的存储结构,首先利用二叉排序书的插入算法建立二叉排序树,然后在调用二叉排序书的查找算法实现二叉排序树...满二叉树和完全二叉树是二叉树的两种特殊情形。
上传时间: 2013-12-23
上传用户:894898248
资源简介:动态演绎2叉树的原理。演示二叉树的前序遍历过程。 演示二叉树的中序遍历过程。 演示二叉树的后序遍历过程。
上传时间: 2013-12-18
上传用户:cxl274287265