首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struct node{ int
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struct node{ int
admin
2017-11-14
26
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。
typedef struct node{
int data;
struct node*lchild,*rchild;
}btnode;
void exchange(t)tnode*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/vCRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对春秋时期各国称霸的顺序描述错误的选项是()
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
以下选项不属于希腊城邦的形成方式和途径的是()。
下面哪项条约没有涉及德国的赔款问题?()
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
第二次世界大战后,国际关系最大的变化是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器~存储器(R—M)二地址变址类型(地址码范围在一12
随机试题
主要目标细菌耐药率超过30%的抗菌药物时.应当
A、麦味地黄丸B、人参归脾丸C、参苓白术散D、香砂六君丸E、七宝美髯丸某女,70岁。脾胃虚弱,症见食少便溏、气短咳嗽、肢倦乏力。宜选用的成药是()。
患儿,男,7岁,癫痫。CT示右顶叶有契形裂缝,底朝外,尖朝内,并延伸至侧脑室旁,周围呈灰质密度,最可能的诊断为()。
光伏发电站的无功和电压考核点为()。
我国债券发行方式有()
函数y=3-|x|的值域是()。
中东的民主化是一个表面的形式,要整合成稳定的民主是极为困难的事情。平时我们所理解的民主化,往往是推翻某一个派别或个人的专制统治,但其实推翻专制之后的民主化进程是更艰难的。中东多数国家不同于日本、韩国这样的单一民族国家,人们往往难以理解中东国家政治进程是多么
清初,著名学者()在抗清活动失败后东渡日本,讲学授徒,培养了大批学者,传播了中国文化。
增量模型是一种(61)模型。
InsomepartsoftheUnitedStates,farmingiseasy.Butfarminghasalwaysbeendifficultinthenortheasterncomerofthecoun
最新回复
(
0
)