设二叉排序树的二叉链表存储结构的类型定义如下:typedefstructnode{intdata;//用整数表示一个结点的名structnode*LChild,*RChild;//左右指针域}BSTNode,*BSTree;设计算法并编写程序求解以下几个问题。
8121410731562415119131613(1)键盘输入一个元素序列创建一棵二叉排序树,输出该二叉排序树的中序遍历序列;
例如,若输入45,24,55,12,37,53,60,23,40,70则创建的二叉排序树为:输出结果为:12232437404553556070(2)在(1)中所得的二叉排序树中插入一个值为58的结点,再输出它的中序遍历序列,输出结果为:1223243740455355586070(3)在(1)中所得的二叉排序树中删除值为45的结点,再输出它的中序遍历序列,输出结果为:12232437405355586070(4)利用(1)中所得的二叉排序树的所有叶子结点构造一个带头结点的单链表L。
要求不能破坏这棵二叉排序树。
所得的单链表L如下。
输出该链表各结点的值,输出结果为:23405370(5)设计算法将(1)中所得的二叉排序树的左右子树进行交换,由于二叉树是一种递归定义,所以子树的左右两棵子树也要相交换,依此类推。
最后输出所得到的二叉树的中序遍历序列。
例如,经过上述操作后,(1)中所得的二叉排序树变为如下形式。
输出该二叉树的中序序列,结果为:70605553454037242312(6)设计算法统计并输出(1)中所得的二叉排序树中只有一个孩子结点的结点个数。
输出结果为:3(7)在(1)中所得的二叉排序树中,设计算法并编写程序输出结点40的所有祖先结点。
输出结果为:452437
2024/8/12 15:36:41 39KB 数据结构 C C++
1
ContextCaptureupdate16官方中文帮助,对于系统学习非常有帮助。
新增功能更新16•新增修模工具。
•新增针对特定场景的空三引擎,可作为预设使用。
•新增3Dmesh格式“OpenCitiesPlanner”。
•新增“区块导出到Orbit3DM”。
•新增合并正射影像和DSM瓦片的功能。
•现在质量控制UI也可在ContextCapture版本中使用。
•新增资源路径管理器。
启用影像集合的云同步,更新了资源路径管理器UI。
垂直结构模型质量更优。
•优化了以环绕形式采集垂直结
2024/8/12 15:45:45 21.28MB ContextCapture
1
开发环境为eclipse+cdt插件,用消息与共享内存实现信号量的控制设计内容要求产生3个进程:1、两个进程模拟需要进入临界区的用户进程,当需要进入临界区时,显示:“进程x请求进入临界区…”,同时向管理进程提出申请;
申请返回,表示进入了临界区。
在临界区中等待一段随机时间,并显示:“进程x正在临界区…”;
当时间结束,显示:“进程x退出临界区…”,同时向管理进程提出退出申请;
当申请返回,显示:“进程x已退出临界区。
”2、一个进程作为原语的管理进程,接受其他进程的临界区进入请求:如果允许进入,则设置相应变量,然后返回;
如果不允许进入,则进入循环等待,直到允许为止;
3、对临界区的访问应遵循空闲让进、忙则等待、有限等待、让权等待的准则。
4、进程间通信可以采用信号、消息传递、管道或网络通信方式。
1
课设实现了播放列表音乐播放暂停继续上一首下一首同步SD卡歌曲,从现有文件读取歌曲,播放列表,提取ID3信息使用到了ActivityBroadCastService
2024/8/11 22:13:28 580KB Android 音乐播放器 MediaPlayer 课程设计
1
把一个包含n个正整数的序列划分成m个连续的子序列,每个整数刚好属于一个序列。
设第i个序列的各数之和是S(i)。
要求:让所有的S(i)的最大值尽量小。
例如:序列1,2,3,2,5,4划分成3个序列的最优方案为123|25|4,其中S(1)=6,S(2)=7,S(3)=4。
如果划分成12|32|54,则最大的S(i)=9,不是最优。
其中n<10^6,所有数之和不超过10^9
2024/8/11 22:16:14 15KB 动态规划 连续子序列
1
基于PCA人脸识别,首先对训练人脸库进行的某个人脸特征提取;
根据提取的特征,在测试人脸库中检索出训练人脸库的人脸。
2024/8/11 11:39:32 177KB PCA 人脸识别 Matlab
1
1、ET199设狗写狗工具(增加ATR修改),可以自己写博微电力造价软件,广联达,道亨架空输电线路设计等软件,直接增加ATR修改。
2、默认密码为123456781234567812345678(3组1-8数字组成24位)。
2024/8/10 19:45:39 417KB ET199 写狗工具 写锁工具 道亨写狗
1
在config.php中设置用户名密码,在mysql中建立数据库medicine,导入sql文件,可以运行
2024/8/10 9:21:15 11KB 数据库课设 php+mysql 药房 仓库
1
计算机类毕设进度安排,非常不错,做毕设的人有用
2024/8/10 1:39:40 26KB 毕设进度
1
后台包括站点管理、路线设计、车辆管理、发车时间管理模块,前台可实现站点查询、车辆查询、路线查询。
比较简单的一款毕设项目,
2024/8/10 1:06:41 56.8MB java毕设 城市公交
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡