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

admin2013-12-25 43

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

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

数据结构导论

理工类

相关试题推荐

设如图所示系统的固有开环传递函数为G1(s)=，其中T1=0．33s，T2=0．036s，K1=3．2，采用PI控制器(Kc=1．3，Tc=0．33s)，对系统进行串联校正，试比较系统校正前后的性能。
设某控制系统的框图如图所示，其中ζ=0．5，ωn=30rad／s。试确定K1取何值时，系统才能稳定。
有一位置伺服系统，其框图如下图(a)所示。当系统输入单位阶跃函数时，要求Mp≤5％，试(1)校核该系统的各参数是否满足要求；(2)在原系统中增加一微分负反馈如下图(b)所示，求满足要求时的微分反馈时间常数τ。
某仓库大门自动控制系统的原理如图所示，试说明自动控制大门开启和关闭的工作原理，并画出系统框图。
列出如图所示系统的输入扭矩与输入轴转角之间的运动微分方程，并求输入轴上的等效转动惯量Jeq、等效阻尼系数Beq和等效输出扭矩Teq。图中TM、θ1为输入扭矩及输入轴转角，L为输出端负载，TL为负载扭矩，z1、z2、z3、z4分别为输入、输出轴上齿轮的齿数。
若增加机械结构的阻尼ζ，就能________(填“提高”或“降低”)系统的动刚度。
【】的主要功能是在传输介质上实现无结构比特流传输。
TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。

随机试题

商场促销前先将商品提价20％，再实行“买400送200”的促销活动(200元为购物券，使用购物券时不循环赠送)。问在促销期间，商品的实际价格是不提价前商品原价格的几折?()
执行下列程序段后，(A)=______，(CY)=______。MOVA，#C5HRLA
马克思主义认为，决定人的本质的是
(2007年第80题)女性，60岁，慢性咳喘18年，加重1周，血气分析结果如下：pH7．35，PaO255mmHg，PaCO275mmHg，AB42mmol／L，K+2．8mmoL／L，Cl-80mmol／L。考虑诊断为
有关收入和费用审计的下列表述中，正确的有(　　)。
以下儿童散文中由泰戈尔创作的是()。
数学课程内容不仅包括数学的结果，也包括数学结果的形成过程和蕴涵的______．
进程对主存的访问具有局部性特征，即时间局部性和【】局部性。
AndrewCarnegieBorninScotland,in1835,AndrewCarnegieenteredtheworldinpoverty.Carnegie’sfathercametoAmerica
TheymaynothavethenamerecognitionofaGoogleoraYahoo,buttheycanclaimtobelonginthesameleague.Thewebsitesof

最新回复(0)

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

数据结构导论

理工类

设如图所示系统的固有开环传递函数为G1(s)=，其中T1=0．33s，T2=0．036s，K1=3．2，采用PI控制器(Kc=1．3，Tc=0．33s)，对系统进行串联校正，试比较系统校正前后的性能。

设某控制系统的框图如图所示，其中ζ=0．5，ωn=30rad／s。试确定K1取何值时，系统才能稳定。

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

某仓库大门自动控制系统的原理如图所示，试说明自动控制大门开启和关闭的工作原理，并画出系统框图。

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

【】的主要功能是在传输介质上实现无结构比特流传输。

TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。

商场促销前先将商品提价20％，再实行“买400送200”的促销活动(200元为购物券，使用购物券时不循环赠送)。问在促销期间，商品的实际价格是不提价前商品原价格的几折?()

执行下列程序段后，(A)=______，(CY)=______。MOVA，#C5HRLA

马克思主义认为，决定人的本质的是

(2007年第80题)女性，60岁，慢性咳喘18年，加重1周，血气分析结果如下：pH7．35，PaO255mmHg，PaCO275mmHg，AB42mmol／L，K+2．8mmoL／L，Cl-80mmol／L。考虑诊断为

有关收入和费用审计的下列表述中，正确的有( )。

以下儿童散文中由泰戈尔创作的是()。

数学课程内容不仅包括数学的结果，也包括数学结果的形成过程和蕴涵的______．

进程对主存的访问具有局部性特征，即时间局部性和【】局部性。

AndrewCarnegieBorninScotland,in1835,AndrewCarnegieenteredtheworldinpoverty.Carnegie’sfathercametoAmerica

TheymaynothavethenamerecognitionofaGoogleoraYahoo,buttheycanclaimtobelonginthesameleague.Thewebsitesof

执行下列程序段后，(A)=，(CY)=。MOVA，#C5HRLA

有关收入和费用审计的下列表述中，正确的有(　　)。