演示遍历二叉树的过程,所以首先建立二叉树,并用图形显示出树的形状。建立的过程是采用前序便利的方法来创建,设计两种生成树的方式:一种是系统随机生成,另一种是人工输入。考虑到屏幕界面的有限性,限定二叉树不超过5层,最多26个字符,输入字符小数点“.”代表NULL。初始树为某种颜色的结点,三种情况的遍历采用填充另外一种醒目的颜色,来表示当前遍历的结点,同时显示该结点的访问序号。同时在遍历的过程中在遍历图形的下方显示出遍历序列。
上传时间: 2013-12-14
上传用户:semi1981
二叉树的前序,后序和层次收缩算法。可用C语言运行。开始时以前序输入节点。
标签: 二叉树
上传时间: 2013-12-11
上传用户:wang0123456789
遍历二叉树类的定义及其实现,排序。遍历二叉树类的定义及其实现,排序
上传时间: 2016-03-16
上传用户:jackgao
题目:表达式类型的实现 用树来实现前缀算术表达式到正常表达式的转换,并且通过变量赋值算出结果。 测试数据: (1)分别输入0;a -91 +a*bc +*5~x2*8x +++*3~x3*2~x2x并输出。 (2)每当输入一个表达式后,对其中的变量赋值,然后对表达式求值。
上传时间: 2013-12-26
上传用户:fnhhs
数据结构中B-树经典算法的可视化执行程序
上传时间: 2016-03-17
上传用户:windwolf2000
数据结构B树算法的演示程序 包括添加删除节点,设置阶等功能
上传时间: 2013-12-06
上传用户:ve3344
哈夫曼树的建立 哈夫曼树的建立 哈夫曼树的建立
标签: 树
上传时间: 2016-03-17
上传用户:270189020
二叉树的操作 基本要求: 1、用二叉链表作为存储结构,建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树,输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。
上传时间: 2016-03-17
上传用户:cc1
哈夫曼树的建立 一、 实验目的: 1. 理解哈夫曼树及其应用。 2. 掌握生成哈夫曼树的算法。 二、 实验内容: 哈夫曼树,即最优树,是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上,及字符编码上,有着重要的价值。 构造一棵哈夫曼树,哈夫曼最早给出了算法,称为哈夫曼算法: (1)根据给定的N个权值 W1,W2,W3,……,Wn ,构成N棵二叉树的集合F= T1,T2,T3,……,Tn ,其中每棵二叉树T1只有一个带权为WI的根结点,其左右子树均空。 (2)在 F中选出两棵根结点权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的权值为其左右子树上的根结点的权值之和。 (3)在F中删除这两棵树,同时将新得到的加到F之中。重复(2)和(3),直至F中只剩一个为止。
上传时间: 2013-12-24
上传用户:阳光少年2016
利用树的保存、树的查找和模拟文件存储开发的模拟文件系统
上传时间: 2014-10-12
上传用户:cazjing