首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
114
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
学硕统考专业
相关试题推荐
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
西南军阀跟随孙中山拥护护法运动的目的是()。
近代天文学革命引起教会人士的极端仇恨,其根本原因是它()
拜占庭文化发展的“第二个黄金时代”是()。
王艮创立的()是中国封建社会后期的第一个启蒙学派,其从者大都致力于封建道德的普及宣传工作。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
大陆封锁体系
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
某微程序计算机具有12条微指令v1~V12,每条微指令所包含的微命令信号如表3—4所示。表3—4中,a~n分别对应14种不同的微命令,假设一条微命令长20位,其中操作控制字段为8位,控存容量为1K×20位。要求:采用“不译法”与“分段直接编码法”混
随机试题
根据以往的经验,北京市大一新生患抑郁症的城市生源与农村生源比例是2:1,今年大一新生患抑郁症的情况是城市生源35人,农村生源是25人,那么fe城市为()
嘹亮公司是s市一家大型文化娱乐企业,公司所属的KTV歌厅购买了一批正版卡拉OK光盘并将该批光盘用于其经营活动。对此下列选项中正确的是()
苏某和熊某毗邻而居。熊某在其居住楼顶为50只鸽子搭建了一座鸽舍。苏某以养鸽行为严重影响居住环境为由,将熊某诉至法院,要求熊某拆除鸽棚,赔礼道歉。法院判定原告诉求不成立。关于本案,下列哪一判断是错误的?(2012—卷一—15,单)
我国的经济法应坚持的原则,下列选项中不正确的是()。
已知:A公司拟购买某公司债券作为长期投资(打算持有至到期日),要求的必要收益率为6%。现有三家公司同时发行5年期,面值均为1000元的债券,其中:甲公司债券的票面利率为8%,每年付息一次,到期还本,债券发行价格为1041.02元;乙公司债券的票面利率为8%
2015年,甲县村民张某(男)与夏某(女)结婚,张某夫妇结婚后不久到乙县建筑工地务工并居住至今。下列关于张某夫妇计划生育管理工作的说法中,正确的是()。
三毛是哪位漫画家笔下的人物?()
中国常驻联合国副代表于2020年10月7日在联合国大会第三委员会行使答辩权,严厉驳斥美国常驻代表当天在发言中就新冠肺炎疫情和人权问题对中方的无端指责,中国代表在发言中表示,中国人权状况怎么样,中国人民最有发言权。奉劝美方摒弃冷战思维和意识形态偏见,正视中国
已知是f(x)的一个原函数,求∫x3f’(x)dx。
TheObamaadministrationwonavictorytodayintheircampaigntostrikedownvoterIDlaws.OnlydaysaftertheUnitedStatesD
最新回复
(
0
)