设二叉排序树的二叉链表存储结构的类型定义如下: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
基于FirstFloor.ModernUI的免费WPF界面框架,演示了如何自定义界面字体实现。
该框架界面简洁明快,易于二次开发,可开发出靓丽的应用软件。
时间久远,自主降低积分
2024/8/12 0:22:30 4.26MB WPF UI框架
1
为了测试JT808协议各种数据格式,以及自定义数据上报至服务端,服务端是否能正确识别并接收,返回指定的数据格式,从而验证数据格式的正确性,以及通信的是否能成功(支持模拟TCP/UDP客户端、服务端)
2024/8/10 18:42:06 495KB jt808 netty
1
一个纯css和js的转盘抽奖功能,已经将代码封装成了插件模式,上手非常快,可以自定义奖品数据,可以自定义概率,可以自定义样式,可以自定义动画,可以开启是否可重复中奖等功能等等,
2024/8/10 13:20:25 78KB prize 转盘抽奖 抽奖 js
1
Sybasease15.7linuxx64版本Sybase是一种关系型数据库系统,是一种典型的UNIX或WindowsNT平台上客户机/服务器环境下的大型数据库系统。
Sybase提供了一套应用程序编程接口和库,可以与非Sybase数据源及服务器集成,允许在多个数据库之间复制数据,适于创建多层应用。
系统具有完备的触发器、存储过程、规则以及完整性定义,支持优化查询,具有较好的数据安全性
2024/8/10 4:45:45 69B sybase ase 15.7
1
《公安视频图像信息数据库对接协议》是浙江大华技术股份有限公司(以下简称大华)智慧公安团队根据《GAT1400.X-2017公安视频图像信息应用系统》系列文档整理出的精简版协议规范。
旨在大华和友商进行视图库(简称VIID,全称为公安视频图像信息数据库)对接时,能够让友商非常快速的捕捉到对接要点,避免花费较多时间从多个公安部协议中提取对接流程和规范。
本协议立足于公安部2017年发布的GAT1400.X系列文档,提取其中关于视图库的功能描述和实现内容,并参照大华技术团队在开发过程的经验总结编写而成。
内容涉及视图库的接口协议,调用流程,数据库定义等,对于常用的对接流程,比如订阅,通知,布控,告警,注册、保活、注销有更详细的说明
1
参考资料:《数据结构》(C语言版)严蔚敏&&吴伟民&&米宁著要求选用顺序存储结构和二叉链表存储结构实现抽象数据类型二叉树的基本操作。
有个亮点是利用字符在dos界面显示二叉树的结构形态。
里面包含了完整的源程序和实验报告文档。
实验报告包含了完整的步骤包括:一.抽象数据类型二叉树的定义二.存储结构定义(包括顺序存储和二叉链表)及各基本操作的实现三.测试方案。
包括详细的测试函数四.测试结果。
对所有操作的测试过程中二叉树的变化截图。
五.二叉树各基本操作时间复杂度与存储结构特点分析及对算法的改进设想。
六.实验总结和体会实现的基本操作如下:InitBiTree(&T)DestroyBiTree(&T)CreateBiTree(&T)ClearBiTree(&T)BiTreeEmpty(T)BiTreeDepth(T)Root(T)Value(T,e)Assign(T,&e,value)Parent(T,e)LeftChild(T,e)RightChild(T,e)LeftSibling(T,e)RightSibling(T,e)InsertChild(T,p,LR,c)DeleteChild(T,p,LR)PreOrderTraverse(T,Visit())InOrderTraverse(T,Visit())PostOrderTraverse(T,Visit())LevelOrderTraverse(T,Visit())下载清单:Base.h//全局常量、公共变量、公共函数等BiTree.h//二叉链表二叉树实现BiTree_Main.cpp//二叉链表二叉树测试程序SqBiTree.h//顺序存储二叉树实现SqBiTree_Main.cpp//顺序存储二叉树测试程序抽象数据类型实现-二叉树-实验报告.doc
1
本项目是一个基于安卓的小乖记账理财毕设源码,包括答辩ppt、系统设计与实现文档、开题报告、任务书和完整安卓项目源码。
项目主要由6大模块组成,包括支出记录,收入记录,便签功能,图表统计,账户管理,系统设置等功能,另外还可以自定义收入类型和支出类型,这在安卓记账类的项目里不多见,因为一般项目都是写死的。
另外还有类似支付宝记账单的可以选择时间段展示的基于achartengine引擎的图表功能,这个功能也是在类似项目里不多见的。
www.之前也介绍过很多关于记账理财的项目,不过都没有本项目完美,需要的可以在www.搜索“记账”就可以找到。
2024/8/8 20:56:20 11.34MB 大学生
1
在软件的生命周期中,维护的花费通常占很大的比例,且几乎所有的软件,在其整个生命周期中,开发人员和维护人员都不尽相同。
编码规范可以改善软件的可读性,使程序员尽快而彻底地理解代码;
同时,编码规范还可以提高程序代码的安全性和可维护性,提高软件开发的生产效率,所以,编码规范对于程序员而言至关重要。
为使开发项目中所有的JAVA程序代码的风格保持一致,增加代码的可读性,便于维护及内部交流,使JAVA程序开发人员养成良好的编码习惯,有必要对JAVA程序的代码编码风格做统一的规范约束。
本文档定义了我公司软件开发过程中使用的开发语言的编码规范,指导软件开发人员在进行项目开发过程中提高代码质量、统一编码要求。
2024/8/8 17:23:35 577KB Java 编码规范 规范 编码
1
802.11官方协议,定义了MAC层和PHY层,有助于对协议的学习和掌握.pdf
2024/8/8 0:33:33 14.91MB 802.11 pdf
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡