首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struct node{ int da
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struct node{ int da
admin
2019-01-30
58
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。
typedef struct node{
int data;
struct node*lchild,*rchild;
}btnode;
void exchange(btnode*bt){
btnode*p,*q;
if(bt){
addQ(Q,bt);
while(!EMPTY(Q)){
p=delQ(Q);
q=p->rchild;
p一>rChild=p一>lchild;
( (1) )=q;
if(p->lchild)
( (2) ):
if(p->rchild)addQ(Q,p->rchild):
}
}
}
选项
A、p一>lchild,delQ(Q,p->lchild)
B、p->rchild,delQ(Q,p->lchild)
C、p一>lchild,addQ(Q,p->lchild)
D、p->rchild,addQ(Q,p->lchild)
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/P7Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述秦国商鞅变法的内容、过程以及重要意义。
试比较近现代史上两次中日战争对中国的重要影响。
20世纪70年代,资本主义经济发展进入“滞胀”时期,对“滞胀”含义的正确表述是()。
下列说法中,全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
编写判定给定的二叉树是否是二叉排序树的函数。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
随机试题
女,40岁。出现失眠,心悸,消瘦,情绪易激动,注意力不集中,眼球突出半年,其根本治疗措施是
下列各项,属于火淫证I临床表现的是
分散相质点以多分子聚集体(胶体微粒)分散于分散介质中形成的胶体分散体系称为( )。
该设备使用期间,每年应提取折旧()元。(13.3)
2016年12月31日,甲公司库存丙材料的实际成本为100万元。不含增值税的销售价格为80万元,拟全部用于生产1万件丁产品。将该批材料加工成丁产品尚需投入的成本总额为40万元。由于丙材料市场价格持续下降,丁产品每件不含增值税的市场销售价格由原来的160元下
甲、乙、丙共同出资设立一家A股份有限公司(以下简称A公司),并共同制定了公司章程草案。该公司章程草案有关要点如下:(1)公司注册资本总额为600万元,各方出资数额、出资方式以及缴付出资的时间分别为:甲出资180万元,其中:货币出资70万元、计算机
下列关于事业单位会计特点的表述中不正确的是()。
下列选项中,可以作为商标注册的是()。(2011—专一32)
Whatistheimprovementofeachmainpointofinterestinthearea?ChooseFIVEanswersfromtheboxandwritethecorrectlette
A、Tohelpcompaniesmakemoremoney.B、Togainreputationaroundtheworld.C、Tokeeptemperaturesatalowlevel.D、Tocontrol
最新回复
(
0
)