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

admin2013-12-25 159

问题设以二叉链表为二叉树的存储结构，结点的结构如下：
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．6，ωn=5rad／s，当有一单位阶跃输入信号作用于系统时，求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。
系统如图所示，G(s)=，其中a=0．4，b=0．5，试求：(1)系统的开环零点及开环极点；(2)系统的闭环零点及闭环极点；(3)系统的阻尼比ζ和无阻尼自然频率ωn。
已知系统的框图如图所示，若x(t)=2×1(t)时，使Mp=20％，则r应为多大，ts(2％)是多少?
【】的主要功能是在传输介质上实现无结构比特流传输。
双绞线以太网采用非屏蔽双绞线(UTP)将站点连接到集线器上，一段双绞线的最大长度为【】
TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。
数据特征分析主要包括分析数据的_______和长度、数据的_______范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。
记录是对文件进行存取操作的基本单位，一个文件的记录长度

随机试题

Inwhichofthefollowingworkscanyoufindthepropernames"Lilliput,""Brobdingnag,""Houyhnhnm"and"Yahoos"?
最早提出“长善救失”教育主张的著作是()。
A、She’sthrilledthathermotheriscoming.B、She’sthrilledaboutanumberofthings.C、She’sfeelingill.D、She’ssatisfie
案情：A省的甲公司于2000年1月通过签订使用许可合同获得某外国企业在中国注册的“金太阳”电脑商标独占使用权及其操作系统M软件的使用权，批量组装“金太阳”电脑。2001年7月，甲公司与A省的乙公司签订委托销售合同，约定乙公司以自己的名义销售100台“金太阳
赏读诗文，可以得到一次灵魂壮游的感悟与启迪。我们可以和李白同攀蜀道，体验“飞湍瀑流争喧豗，______”的动人心魄；可以和杜甫同登岳阳楼，感受“______，乾坤日夜浮”的雄浑阔大；可以和王维同行，于空山新雨后品味“明月松间照，______”的清新自然；还
已知向量a=(1，3)，b=(2，72)，a+2b=(5．0)，则m=()．
乳牙根尖病治疗方法为()。
设a=2、b=3、c=4，则表达式a+b＞c&&b==c&&a||b+c&&b+c的值为______。
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件.docx”
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______inyo

最新回复(0)

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

数据结构导论

理工类

已知系统开环频率特性的奈奎斯特图如图所示，则该系统的型次为【】

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

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

系统如图所示，G(s)=，其中a=0．4，b=0．5，试求：(1)系统的开环零点及开环极点；(2)系统的闭环零点及闭环极点；(3)系统的阻尼比ζ和无阻尼自然频率ωn。

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

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

双绞线以太网采用非屏蔽双绞线(UTP)将站点连接到集线器上，一段双绞线的最大长度为【】

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

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

记录是对文件进行存取操作的基本单位，一个文件的记录长度

Inwhichofthefollowingworkscanyoufindthepropernames"Lilliput,""Brobdingnag,""Houyhnhnm"and"Yahoos"?

最早提出“长善救失”教育主张的著作是()。

A、She’sthrilledthathermotheriscoming.B、She’sthrilledaboutanumberofthings.C、She’sfeelingill.D、She’ssatisfie

已知向量a=(1，3)，b=(2，72)，a+2b=(5．0)，则m=()．

乳牙根尖病治疗方法为()。

设a=2、b=3、c=4，则表达式a+b＞c&&b==c&&a||b+c&&b+c的值为______。

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______inyo

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