设以二叉链表为二叉树的存储结构，结点的结构如下： lehild data rchild 其中data域为整数，试设计一个算法void change(bitreptr r)：若结点左孩子的data域的值大于右孩子的data域的值，则交

admin2013-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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

已知某环节频率特性的对数幅频特性图的渐近线如图所示，则该环节为【】
列出如图所示系统的输入扭矩与输入轴转角之间的运动微分方程，并求输入轴上的等效转动惯量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)

设以二叉链表为二叉树的存储结构，结点的结构如下： lehild data rchild 其中data域为整数，试设计一个算法void change(bitreptr r)：若结点左孩子的data域的值大于右孩子的data域的值，则交

数据结构导论

理工类

已知某环节频率特性的对数幅频特性图的渐近线如图所示，则该环节为【】

若增加机械结构的阻尼ζ，就能________(填“提高”或“降低”)系统的动刚度。

设系统如图所示，其中ζ=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。

根据增值税法律制度的规定，下列行为中，应视同销售货物，征收增值税的有()。

下面程序的输出结果是【】。 #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

下面程序的输出结果是【】。　　#include＜stdio．h＞　　main()　　{char*p={"BOOL""OPK"，"H"，"SP"}；　　　inti；　　　for(i=3，i＞＝0；i--，i--)pri

【M1】Applicationfilesarepiledhighlythismonthincollegesacrossthecountry.【M2】Admissionsofficersareporing