任务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