二叉树的基本操作(1)在二叉链表上设计和实现下列二叉树运算的算法 ① 设计递归算法,实现:删除二叉树,求二叉树的高度,求二叉树中叶子结点数,复制二叉树,交换二叉树的左右子树。 ② 设计算法,按自上到下,自左向右的次序,即按层次遍历一棵二叉树。 ③ 设计main函数,测试上述每个运算。
资源简介:二叉树的基本操作(1)在二叉链表上设计和实现下列二叉树运算的算法 ① 设计递归算法,实现:删除二叉树,求二叉树的高度,求二叉树中叶子结点数,复制二叉树,交换二叉树的左右子树。 ② 设计算法,按自上到下,自左向右的次序,即按层次遍历一棵二叉树。 ...
上传时间: 2013-12-04
上传用户:wangdean1101
资源简介:实现了图的主要操作:(1)分别用邻接矩阵和邻接表实现图的基本操作(包括图的广度和深度优先搜索);(2)判断该图是否连通,输出该图的连通分量数目;(3)输出一个每一个连通分量的最小生成树。
上传时间: 2014-01-06
上传用户:AbuGe
资源简介:程序实现双向栈的基本操作:1)初始化;2)判断栈是否为空;3)判断栈是否已满;4)入栈;5)出栈;6)清空栈;7)取栈顶元素。还有几个比较巧妙操作....哦
上传时间: 2014-01-10
上传用户:偷心的海盗
资源简介:1、 定义栈的存储结构。 2、 编写程序实现双向栈的基本操作:1)初始化;2)判断栈是否为空;3)判断栈是否已满;4)入栈;5)出栈;6)清空栈;7)取栈顶元素。 3、 所写源代码编程风格良好,有详细注释。 4、 程序运行界面良好,使用菜单实现每个基本操...
上传时间: 2013-12-13
上传用户:exxxds
资源简介:主要内容: 概述 创建向量 创建矩阵 向量和矩阵元素的索引(重点) 向量和矩阵的基本操作 (重点) 多维数组
上传时间: 2013-12-06
上传用户:电子世界
资源简介:具体的要求和说明如下: (1)利用单向循环链表存储结构模拟此过程,按照出列的顺序输出个人的编号。 (2)m的初值为20;n=7,7个人的密码依次为:3,1,7,2,4,8,4,首先m的值为6(正确的出列顺序应为:6,1,4,7,2,3,5)。 (3)程序运行后,...
上传时间: 2017-02-07
上传用户:498732662
资源简介:设计求解约瑟夫环问题的出列顺序。具体的要求和说明如下: (1)利用单向循环链表存储结构模拟此过程,按照出列的顺序输出个人的编号。 (2)m的初值为20;n=7,7个人的密码依次为:3,1,7,2,4,8,4,首先m的值为6(正确的出列顺序应为:6,1,4,7...
上传时间: 2014-01-05
上传用户:cccole0605
资源简介:2、 声明测试类TestStudent完成对多态性的测试:(1)在主方法中声明Student类的数组(含五个元素)。(2)生成五个对象存入数组,其中三个Student类的对象、一个StudentXW类的对象、一个StudentBZ类的对象。(3)将方法testScore()发送给数组的每一个元素,...
上传时间: 2017-09-12
上传用户:netwolf
资源简介:代码实现了二叉树基本操作:实现二叉树的基本操作(包括前序、中序、后序遍历);从键盘读数,利用前面实现的基本操作,生成一棵二叉查找树;通过遍历二叉树,输出该二叉树的叶节点数;通过遍历二叉树,求二叉树的最大高度;利用队列,按层次输出二叉树各结点...
上传时间: 2016-06-01
上传用户:498732662
资源简介:一、任务 设计并制作一台出租车计价器。 二、要求 1 、基本要求 (1 )不同情况具有不同的收费标准。 l 白天 l 晚上 l 途中等待(>10min 开始收费) (2 )能进行手动修改单价 (3 )具有数据的复位功能 (4 )IO 口分配的简易要求 l 距离检测使用...
上传时间: 2014-07-02
上传用户:trepb001