首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设以二叉链表为二叉树的存储结构,结点的结构如下: lehild data rchild 其中data域为整数,试设计一个算法void change(bitreptr r):若结点左孩子的data域的值大于右孩子的data域的值,则交
设以二叉链表为二叉树的存储结构,结点的结构如下: lehild data rchild 其中data域为整数,试设计一个算法void change(bitreptr r):若结点左孩子的data域的值大于右孩子的data域的值,则交
admin
2013-12-25
121
问题
设以二叉链表为二叉树的存储结构,结点的结构如下:
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
数据结构导论
理工类
相关试题推荐
已知某环节频率特性的对数幅频特性图的渐近线如图所示,则该环节为【】
有一位置伺服系统,其框图如下图(a)所示。当系统输入单位阶跃函数时,要求Mp≤5%,试(1)校核该系统的各参数是否满足要求;(2)在原系统中增加一微分负反馈如下图(b)所示,求满足要求时的微分反馈时间常数τ。
某仓库大门自动控制系统的原理如图所示,试说明自动控制大门开启和关闭的工作原理,并画出系统框图。
已知开环稳定的系统,其开环频率特性的奈奎斯特图如图所示,则该闭环系统________。
若增加机械结构的阻尼ζ,就能________(填“提高”或“降低”)系统的动刚度。
网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”,请对这两种结构操作系统的主要特点给以简要说明。
计算机中存储、处理和输入/输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输,这种转变过程称为_______。
简述CSMA/CA算法的核心思想。
采用可变分区方式管理主存储器时,必须设置一张空闲区表以供分配。表中各项记录主存中空闲区的起始地址和长度。当某作业完成后,需释放它的分区,并登录或修改空闲区表。由于释放分区的位置可能有相邻的空闲区,故登录或修改空闲区表相应有四种不同的情况。试分别说明这四种情
记录是对文件进行存取操作的基本单位,一个文件的记录长度
随机试题
划分VLAN的方法常用的有()、按MAC地址划分和按第3层协议划分3种。
龋失补指数(DMFindex)中,"M"表示
如果肘窝显像剂注射部位有较多的放射性滞留,骨显像全身数据采集时,局部应
核冠属于
长距离输电线路铁塔基础中心桩测定后,一般采用()进行控制。
甲、乙两图是红枫叶肉细胞和根尖生长点细胞的亚显微结构示意图。请回答下列问题。对标号4和标号5所示结构叙述正确的是()。
(2016·四川)学习动机作为影响学生学习的认知因素,决定新的学习速度的快慢。()
参加某运动会的全体运动员在开幕式上恰好排成一个正方形,有两行两列的运动员离场后,运动员人数减少64人,则参加该运动会的运动员人数为()。
公共定价法是针对政府提供的满足社会公共需要的“市场性物品”,通过选择适当的定价方法,合理地确定价格,从而使这些物品和服务得到最有效的使用,提高财政支出效益的一种方法。它包括纯公共定价和管制定价两个方面。根据上述定义,下列不需要应用公共定价法的一项是:
在WindowsXP操作系统中,物理删除一个文件的快捷方式后,()。
最新回复
(
0
)