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

admin2013-12-25 123

问题设以二叉链表为二叉树的存储结构，结点的结构如下：
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://www.kaotiyun.com/show/elVx777K

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

数据结构导论

理工类

相关试题推荐

设某控制系统的框图如图所示，其中ζ=0．5，ωn=30rad／s。试确定K1取何值时，系统才能稳定。
某系统是最小相位系统，且对数幅频渐近线如图所示，其对应的传递函数是【】
某仓库大门自动控制系统的原理如图所示，试说明自动控制大门开启和关闭的工作原理，并画出系统框图。
若增加机械结构的阻尼ζ，就能________(填“提高”或“降低”)系统的动刚度。
设系统如图所示，其中ζ=0．6，ωn=5rad／s，当有一单位阶跃输入信号作用于系统时，求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。
已知系统的框图如图所示，若x(t)=2×1(t)时，使Mp=20％，则r应为多大，ts(2％)是多少?
双绞线以太网采用非屏蔽双绞线(UTP)将站点连接到集线器上，一段双绞线的最大长度为【】
假定某采用分页式存储管理的系统中，主存的容量为1M，被分成256块，块号为0．1，2，……，255。某作业的地址空间占用4页，其页号为0，1，2，3，被分配到主存中的第2，4，1，5块中。则每一页长度为
记录是对文件进行存取操作的基本单位，一个文件的记录长度

随机试题

根据GB／T12729．7-2008，以下关于香辛料总灰分的说法错误的是()。
—What’sthe_____today?—It’sOctober.
患者，男，36岁。6小时前出现胸骨后剧痛，咳嗽、深呼吸时加重，坐位减轻，疑似急性心包炎，下列对急性心包炎的支持力度最大的是
边界噪声评价量在新建建设项目以工程噪声贡献值作为评价量时，需对改扩建建设项目以()与受到现有工程影响的边界噪声值叠加后的预测值作为评价量。
一项调查显示，50％的人在25岁前就出现失眠现象，在30岁前失眠的比例达74％。专家表示。竞争激烈的生存环境、频率过快的生活节奏、工作和学习上的巨大压力，是导致失眠年轻化的主要因素。但是，即使让失眠的人多参加休闲类体育活动，缓解精神压力，并且合理安排作息时
绩效管理系统的评估方法包括()。
新旧知识联系式导人法是课堂导入常用的方法之一，在导入新课时，可以借助与新的教学内容密切相关的旧知识，使旧知识成为学习新知识的基础，增强学习兴趣，做到“温故而知新”。请以《范进中举》为例，用新旧知识联系式导入法导入新课。
古希腊思想家亚里士多德认为组成法治的两项重要条件是()
Iassureyoutherewasno______motiveinmysuggestion.
Sixteenyearsago,EileenDoyle’shusband,anengineer,tookhisfourchildrenupforanearlymorningcupoftea,packedasmal

最新回复(0)

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

数据结构导论

理工类

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

某系统是最小相位系统，且对数幅频渐近线如图所示，其对应的传递函数是【】

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

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

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

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

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

假定某采用分页式存储管理的系统中，主存的容量为1M，被分成256块，块号为0．1，2，……，255。某作业的地址空间占用4页，其页号为0，1，2，3，被分配到主存中的第2，4，1，5块中。则每一页长度为

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

根据GB／T12729．7-2008，以下关于香辛料总灰分的说法错误的是()。

—What’sthe_____today?—It’sOctober.

患者，男，36岁。6小时前出现胸骨后剧痛，咳嗽、深呼吸时加重，坐位减轻，疑似急性心包炎，下列对急性心包炎的支持力度最大的是

边界噪声评价量在新建建设项目以工程噪声贡献值作为评价量时，需对改扩建建设项目以()与受到现有工程影响的边界噪声值叠加后的预测值作为评价量。

绩效管理系统的评估方法包括()。

古希腊思想家亚里士多德认为组成法治的两项重要条件是()

Iassureyoutherewasno______motiveinmysuggestion.

Sixteenyearsago,EileenDoyle’shusband,anengineer,tookhisfourchildrenupforanearlymorningcupoftea,packedasmal