首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设以二叉链表为二叉树的存储结构,结点的结构如下: lehild data rchild 其中data域为整数,试设计一个算法void change(bitreptr r):若结点左孩子的data域的值大于右孩子的data域的值,则交
设以二叉链表为二叉树的存储结构,结点的结构如下: lehild data rchild 其中data域为整数,试设计一个算法void change(bitreptr r):若结点左孩子的data域的值大于右孩子的data域的值,则交
admin
2013-12-25
160
问题
设以二叉链表为二叉树的存储结构,结点的结构如下:
lehild
data
rchild
其中data域为整数,试设计一个算法void change(bitreptr r):若结点左孩子的data域的值大于右孩子的data域的值,则交换其左、右子树。
选项
答案
Void change(bitreptr r) { bitreptr x: if(r!=NULL) { if(r一>lchild&&r一>rchile&&(r一>ichild一>data>r->rchild一>date)) change(r一>ichild); change(r>rchild); } }
解析
转载请注明原文地址:https://kaotiyun.com/show/elVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
已知某环节频率特性的对数幅频特性图的渐近线如图所示,则该环节为【】
列出如图所示系统的输入扭矩与输入轴转角之间的运动微分方程,并求输入轴上的等效转动惯量Jeq、等效阻尼系数Beq和等效输出扭矩Teq。图中TM、θ1为输入扭矩及输入轴转角,L为输出端负载,TL为负载扭矩,z1、z2、z3、z4分别为输入、输出轴上齿轮的齿数。
若增加机械结构的阻尼ζ,就能________(填“提高”或“降低”)系统的动刚度。
设系统如图所示,其中ζ=0.6,ωn=5rad/s,当有一单位阶跃输入信号作用于系统时,求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。
NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想,所以推出以后占领了不少的市场,在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。
简述CSMA/CA算法的核心思想。
IPv6采用了新的IP首部格式,其基本首部为固定的【】长度。
有一个长度为6000个字符的流式文件要存在磁盘上,磁盘的每块可以存放512字节,该义件至少占用的块数为
采用可变分区方式管理主存储器时,必须设置一张空闲区表以供分配。表中各项记录主存中空闲区的起始地址和长度。当某作业完成后,需释放它的分区,并登录或修改空闲区表。由于释放分区的位置可能有相邻的空闲区,故登录或修改空闲区表相应有四种不同的情况。试分别说明这四种情
随机试题
简述社会规律的客观性。
与Ⅱ型超敏反应无关的成分是
患者,男,39岁,症见肢体筋脉挛痛,关节屈伸不利,疼痛游走不定,腰腿沉重,恶风,舌暗淡,脉沉迟。治疗宜选用
有一台6kW的三相异步电动机,其额定运行转速为1480r/min,额定电压为380V,全压起动转矩是额定运行转矩的1.2倍,现采用△一起动以降低其起动电流,此时的起动转矩为()N.m。
根据增值税法律制度的规定,下列行为中,应视同销售货物,征收增值税的有()。
某机器设备生产企业为科技型中小企业,2017年全年主营业务收入6000万元,其他业务收入1800万元,营业外收入800万元,主营业务成本3500万元,其他业务成本500万元,营业外支出600万元,可以扣除的相关税金及附加320万元,销售费用900万元,管
当你把社会看作一个复杂的系统的时候,重视多种因素的动态协调,才会更好地促进社会的和谐。假如遇到问题,就从概念出发,进行简单的定性和判断,强求一致,非此即彼。这种思维的简单化、片面化、极端化,都与和谐社会的要求格格不入。这段话的主旨是( )。
下面程序的输出结果是【】。 #include<stdio.h> main() {char*p={"BOOL""OPK","H","SP"}; inti; for(i=3,i>=0;i--,i--)pri
A、Hewillmissthetrain.B、Hewillgetupearlier.C、Hewillnotgotoschool.A此段对话中男方说的是:天啊,只剩两分钟了,我赶不上火车了。女方说的是:下次你应该早点起床。由此
【M1】______Applicationfilesarepiledhighlythismonthincollegesacrossthecountry.【M2】______Admissionsofficersareporing
最新回复
(
0
)