任务1:以算法5.3创建二叉树的存储结构,树的具体形态自定。
任务2:对任务1中的二叉树T分别实现先序、中序、后序遍历(递归实现)和中序遍历的非递归实现以及层序遍历;
任务3:统计1中二叉树T的结点总数、叶子结点总数以及T的高度;
任务4:交换1中二叉树T的所有结点的左右子树,并对交换后的二叉树重新进行中序遍历(和任务2中的中序遍历结果对比,你有什么发现?)。
资源简介:二叉树抽象数据类型的实现 问题说明:数据结构来实现二叉树具体函数功能的实现; 以及相关操作。
上传时间: 2013-12-25
上传用户:wangchong
资源简介:该程序详细介绍了二叉树各种遍历的实现以及其它各种操作,对于应聘笔试有一定的帮助。
上传时间: 2014-01-04
上传用户:zhaiyanzhong
资源简介:针对链式或顺序存储的线性表实现指定的操作 使用栈或队列解决一个应用问题 实现对二叉树的一个指定的操作或用二叉树解决一应用问题 实现对图的一个指定的操作或用图解决一个应用问题 查找算法设计 排序算法设计
上传时间: 2013-12-10
上传用户:Altman
资源简介:JAVA数据结构与算法的二叉树用小应用程序实现
上传时间: 2013-12-23
上传用户:lxm
资源简介:实现ADT,可以实现两个二叉树的几种逻辑关系来显示它们之间的联系.如:求两个二叉树是否是等价的.它们的交集并集是怎样的.等等.这样这些都是ADT要实现的方法.
上传时间: 2015-03-22
上传用户:1079836864
资源简介:遍历是二叉树经常要遇到的一种操作.可以运用到二叉树结点计数,线索化二叉树,求二叉树的深度,表达式求值等算法中.在遍历的过程中,对结点的访问具有普遍的含义,可以是输出各结点的数据域信息,也可以是对结点作其他处理.另外,通过一次完整的遍历,可使二叉树中结...
上传时间: 2014-01-12
上传用户:yuanyuan123
资源简介:本程序实现了二叉树遍历算法的递归和非递归实现。
上传时间: 2014-12-21
上传用户:lindor
资源简介:这是一个用满二叉树解决皇后问题的算法。
上传时间: 2015-02-18
上传用户:xlcky
资源简介:建立并按前,中,后序方法遍历二叉树,本代码用的是非递归方法,递归方法的稍后给出
上传时间: 2015-03-30
上传用户:TF2015
资源简介:这是一个数据结构常用的算法叫huffman编码.是对一棵二叉树进行huffman编码的算法
上传时间: 2014-01-09
上传用户:13160677563
资源简介:实现前序遍历四层二叉树,程序有操作提示、输入和输出,界面追求友好。
上传时间: 2014-09-02
上传用户:Breathe0125
资源简介:这是一个数据结构常用的算法叫huffman编码.是对一棵二叉树进行huffman编码的算法
上传时间: 2015-06-16
上传用户:gmh1314
资源简介:是二叉树前中后的初级教程,简单使用,一学就会
上传时间: 2015-11-24
上传用户:450976175
资源简介:1)掌握线性表数据结构的基本概念和抽象数据类型描述; 2)熟练掌握线性表数据结构的顺序和链式存储存表示; 3)熟练掌握线性表顺序顺序存储结构的基本操作算法实现; 4)熟练掌握线性表的链式存储结构的基本操作算法实现 5)掌握线性表在实际问题中的应...
上传时间: 2015-12-23
上传用户:ywqaxiwang
资源简介:暑假数据结构课程设计有关二叉树编程~~自己做的
上传时间: 2013-12-19
上传用户:qilin
资源简介:文件摸拟:实现文件系统的基本操作的主函数.(C语言)
上传时间: 2016-03-21
上传用户:tianyi223
资源简介:(1)利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式;然后根据后缀形式,从叶结点开始构造相应的二叉树;最后按后序遍历该树,求各子树之值,即每到达一个结点,其子树之值已经计算出来,当到达根结点时,求得的值就是公式之真值。 ...
上传时间: 2014-01-04
上传用户:chenjjer
资源简介:这是一个实现英汉字典的基本操作的代码。功能有:查询,添加,删除,修改操作。
上传时间: 2014-01-25
上传用户:watch100
资源简介:二叉树是数据结构的重中之重,进一步认识二叉树的查询技巧
上传时间: 2016-10-17
上传用户:waizhang
资源简介:顺序存储二叉树 程序有简单的二叉树的输入,输出、查找、删除, 简单易懂
上传时间: 2016-11-28
上传用户:lingzhichao
资源简介:链式存储二叉树 程序有简单的二叉树的输入,输出、查找、删除, 简单易懂
上传时间: 2016-11-28
上传用户:xiaoyunyun
资源简介:这是一个实现日汉字典的基本操作的代码。功能有:查询,添加,删除,修改操作。
上传时间: 2014-01-09
上传用户:windwolf2000
资源简介:本例题将介绍一种建立二叉树的算法。同时介绍对“遍历算法”灵活应用:将二叉树中每个结点的左右子树进行交换。介绍求二叉树深度的算法。 二叉树的建立是一个递归方法,与二叉树先序遍历思路有点相似。数据的组织是先序遍历的顺序,但是当某结点的某孩子为空...
上传时间: 2014-01-24
上传用户:zhaiye
资源简介:一个c语言编写的求二叉树叶子结点个数的程序,开发环境为vc++
上传时间: 2013-12-11
上传用户:独孤求源
资源简介:5. 定义二叉树两个结点的最小距离为这两个结点的最近公共祖先分别到这两个结点的路径长度之和。请设计一种方法,找出给定二叉树中任意两个结点的最小距离,可以考虑以图形显示之
上传时间: 2014-01-04
上传用户:guanliya
资源简介:二叉树有一个优雅的递归指针结构,所以他们是一个很好的学习方法递归指针算法。
上传时间: 2014-07-15
上传用户:1109003457
资源简介:有关CCS的基本操作的例子,新手必备,一看就懂,拿来就会,自己看吧
上传时间: 2015-04-28
上传用户:linlin
资源简介:C语言编写的关于文件的基本 操作的程序源代码,比较实用
上传时间: 2013-11-30
上传用户:busterman
资源简介:Oracle的基本操作的指南,想学习它的可以
上传时间: 2014-01-20
上传用户:wfeel
资源简介:关于DM642的dsp/bios的基本操作的例程,包含几个例子。
上传时间: 2017-06-19
上传用户:aappkkee