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

admin2013-12-25 115

问题设以二叉链表为二叉树的存储结构，结点的结构如下：
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

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

数据结构导论

理工类

相关试题推荐

已知某环节频率特性的对数幅频特性图的渐近线如图所示，则该环节为【】
设控制系统的框图如下图所示，当输入信号为r1(t)=2，r2(t)=3t同时作用时，试计算系统的稳态误差ess。
有一位置伺服系统，其框图如下图(a)所示。当系统输入单位阶跃函数时，要求Mp≤5％，试(1)校核该系统的各参数是否满足要求；(2)在原系统中增加一微分负反馈如下图(b)所示，求满足要求时的微分反馈时间常数τ。
设系统如图所示，其中ζ=0．6，ωn=5rad／s，当有一单位阶跃输入信号作用于系统时，求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。
已知系统的框图如图所示，若x(t)=2×1(t)时，使Mp=20％，则r应为多大，ts(2％)是多少?
网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”，请对这两种结构操作系统的主要特点给以简要说明。
计算机中存储、处理和输入／输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输，这种转变过程称为_______。
NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想，所以推出以后占领了不少的市场，在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。
数据特征分析主要包括分析数据的_______和长度、数据的_______范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。
有一长度为2000个字符的流式文件要存放到磁盘上，磁盘每块可存放512个字符，该文件至少占用多少块

随机试题

高效液相色谱法用于定量的参数是
缺陷返修部位的焊缝表面，应修磨使之与原焊缝基本一致，并且圆滑过渡，以减少应力集中提高抗裂性能。
简述环境污染侵权的归责原则与构成要件。
急性感染性心内膜炎最常见的致病菌是
脾失健运，水湿内停，可致邪热犯肺，煎津为痰，多见
2014年修订的环境保护法，“保护环境”被确立为我国的一项：()
要打开图标所代表的对象，正确的操作是()。
下列论述属于定性研究特点的是(　　)。
上述的咨询片段所采用的技术最有可能的是()。在咨询的最后几句话中，心理咨询师主要是帮助求助者()。
Thisisonlya_____agreement:nothingseriousconcludedyetbyfar.

最新回复(0)

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

数据结构导论

理工类

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

设控制系统的框图如下图所示，当输入信号为r1(t)=2，r2(t)=3t同时作用时，试计算系统的稳态误差ess。

有一位置伺服系统，其框图如下图(a)所示。当系统输入单位阶跃函数时，要求Mp≤5％，试(1)校核该系统的各参数是否满足要求；(2)在原系统中增加一微分负反馈如下图(b)所示，求满足要求时的微分反馈时间常数τ。

设系统如图所示，其中ζ=0．6，ωn=5rad／s，当有一单位阶跃输入信号作用于系统时，求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。

已知系统的框图如图所示，若x(t)=2×1(t)时，使Mp=20％，则r应为多大，ts(2％)是多少?

网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”，请对这两种结构操作系统的主要特点给以简要说明。

计算机中存储、处理和输入／输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输，这种转变过程称为_______。

NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想，所以推出以后占领了不少的市场，在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。

数据特征分析主要包括分析数据的_______和长度、数据的_______范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。

有一长度为2000个字符的流式文件要存放到磁盘上，磁盘每块可存放512个字符，该文件至少占用多少块

高效液相色谱法用于定量的参数是

缺陷返修部位的焊缝表面，应修磨使之与原焊缝基本一致，并且圆滑过渡，以减少应力集中提高抗裂性能。

简述环境污染侵权的归责原则与构成要件。

急性感染性心内膜炎最常见的致病菌是

脾失健运，水湿内停，可致邪热犯肺，煎津为痰，多见

2014年修订的环境保护法，“保护环境”被确立为我国的一项：()

要打开图标所代表的对象，正确的操作是()。

下列论述属于定性研究特点的是( )。

上述的咨询片段所采用的技术最有可能的是()。在咨询的最后几句话中，心理咨询师主要是帮助求助者()。

Thisisonlya_____agreement:nothingseriousconcludedyetbyfar.

数据特征分析主要包括分析数据的_和长度、数据的_范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。

下列论述属于定性研究特点的是(　　)。