首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设以二叉链表为二叉树的存储结构,结点的结构如下: lehild data rchild 其中data域为整数,试设计一个算法void change(bitreptr r):若结点左孩子的data域的值大于右孩子的data域的值,则交
设以二叉链表为二叉树的存储结构,结点的结构如下: lehild data rchild 其中data域为整数,试设计一个算法void change(bitreptr r):若结点左孩子的data域的值大于右孩子的data域的值,则交
admin
2013-12-25
149
问题
设以二叉链表为二叉树的存储结构,结点的结构如下:
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
数据结构导论
理工类
相关试题推荐
若增加机械结构的阻尼ζ,就能________(填“提高”或“降低”)系统的动刚度。
设系统如图所示,其中ζ=0.6,ωn=5rad/s,当有一单位阶跃输入信号作用于系统时,求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。
系统如图所示,G(s)=,其中a=0.4,b=0.5,试求:(1)系统的开环零点及开环极点;(2)系统的闭环零点及闭环极点;(3)系统的阻尼比ζ和无阻尼自然频率ωn。
如图所示二阶系统框图,在单位阶跃输入信号作用下,当系统的阻尼比ζ满足什么条件时,二阶系统特征方程的根为两个不相等的负实根?
网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”,请对这两种结构操作系统的主要特点给以简要说明。
计算机中存储、处理和输入/输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输,这种转变过程称为_______。
简述CSMA/CA算法的核心思想。
有一个长度为6000个字符的流式文件要存在磁盘上,磁盘的每块可以存放512字节,该义件至少占用的块数为
有一长度为2000个字符的流式文件要存放到磁盘上,磁盘每块可存放512个字符,该文件至少占用多少块
采用可变分区方式管理主存储器时,必须设置一张空闲区表以供分配。表中各项记录主存中空闲区的起始地址和长度。当某作业完成后,需释放它的分区,并登录或修改空闲区表。由于释放分区的位置可能有相邻的空闲区,故登录或修改空闲区表相应有四种不同的情况。试分别说明这四种情
随机试题
审美心理结构
(2006年4月)______,即以名优产品为“龙头”,以大型骨干企业为核心,与相关的协作配套企业、销售企业和科研机构联合所组成的企业集团。
浅Ⅱ°烧伤创面的临床表现是
药品的质量特性是指产品、过程或体系与要求有关的固有特性,其表现在()。
缔约当事人就订立合同达成合意,一般应经过()阶段。
报关员姓名、身份证件号码、所在报关单位名称和海关编码发生变更,以及报关员更换报关单位的,应当向海关申请办理报关员注册变更手续。
《三经新义》
如今这几年参加注册会计师考试的人越来越多了,所有想从事会计工作的人都想要获得注册会计师证书。小朱也想获得注册会计师证书,所以,小朱一定是想从事会计工作了。以下哪项如果为真,最能加强上述论证?
以默示方式终止法律效力适用以下哪一项原则()
在《GB/T16260—1996))中,软件产品的内部质量和外包质量的质量特性中,不包括()。
最新回复
(
0
)