树的层次遍历。 题目:给定一棵用二叉链表表示的二叉树,其中的指针t指向根结点,试写出从根开始,按层次遍历二叉树的算法,同层的结点按从左至右的次序访问。
上传时间: 2013-12-16
上传用户:dianxin61
就是一个树,上传是为了下东西,不好意思,急用,初学也没什么好代码上传,
标签: 树
上传时间: 2016-12-31
上传用户:caixiaoxu26
实现哈夫曼树,可以动态演示,当输入一个字符型串,就可以生成哈夫曼树
标签: 树
上传时间: 2014-01-19
上传用户:lepoke
二叉树的基本操作, 1.以二叉链表表示二叉树,建立一棵二叉树 2.输出二叉树的前序遍历结果 3.输出二叉树的中序遍历结果 4.输出二叉树的后序遍历结果 5.统计二叉树的结点个数 6.统计二叉树的叶结点个数 7.计算二叉树的深度
上传时间: 2014-11-24
上传用户:集美慧
创建一棵二叉排序树,并以括号表示法输出,然后判断它是否为一棵二叉排序树;采用递归和非递归两种方法查找关键字,删除关键字
上传时间: 2014-07-03
上传用户:赵云兴
二叉树的基本操作(1)在二叉链表上设计和实现下列二叉树运算的算法 ① 设计递归算法,实现:删除二叉树,求二叉树的高度,求二叉树中叶子结点数,复制二叉树,交换二叉树的左右子树。 ② 设计算法,按自上到下,自左向右的次序,即按层次遍历一棵二叉树。 ③ 设计main函数,测试上述每个运算。
上传时间: 2013-12-04
上传用户:wangdean1101
设计一个模拟的多用户多级目录的文件系统,并提供基本命令来模拟这个文件系统的文件操作。用一个文件来模拟用户表,用来记录当前系统中的用户,每一个用户有一张自己的用户目录表,用来记录自己账户下的目录情况,目录表也是用形式保存在硬盘中。用户分普通用户,管理员,超级管理员三种,各用户只可以在自己目录下操作文件,超级管理员可以为新用户分配用户目录,可以设置用户的权限,而管理员只可以为新用户分配用户目录,普通用户则只能在自己的目录下进行文件操作。 用户登陆之后,可以在其用户目录下面进行文件操作,可以新建文件,新建文件夹,删除文件,删除文件夹,进入自己目录下的已经存在的路径,打开文件,关闭文件,读文件,写文件,注销等操作。
上传时间: 2017-01-10
上传用户:hullow
自己做的赫夫曼树,可能不是很完善,传上来交流一下
标签: 树
上传时间: 2017-01-12
上传用户:894898248
树转换为二叉树,输入为广义表格式,没有外括号,输出为转换的二叉树的中序
上传时间: 2014-11-02
上传用户:cainaifa
平衡二叉树是数据结构中一个非常重要的概念。它对二叉树的优化和提高查询效率有重要的作用,它是动态查找的一个非常重要方法,它在实际生产中有着广泛的应用。 通过本课程设计教学所要求达到的目的是:充分理解和掌握二叉树、平衡二叉树的相关概念和知识。掌握平衡二叉树的生成、结点删除、插入等操作过程,并编程实现从键盘上输入一系列数据(整型),建立一棵平衡二叉树,任意插入或删除一个结点后仍然要求构成平衡二叉树,并按中序遍历输出这棵平衡二叉树。
上传时间: 2017-01-18
上传用户:daguda