首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struet node{ int da
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struet node{ int da
admin
2019-08-15
66
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。
typedef struet node{
int data;
struet node*lehild,*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/ZYCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1945年7月至10月间,人民解放军在上党、邯郸歼灭了前来进犯的国民党军队,其影响主要是()
在文化大革命中,上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
日本三个月亡华计划破产的标志是()。
下列选择中,()不是操作系统关心的主要问题。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。
以下关于CPU的叙述中,错误的是()。
不需要抢占的进程调度算法是()。
随机试题
有关系R和S如下图所示,关系代数运算RS的结果是()
女性,35岁,半小时前从高处坠下,右股骨下端肿痛,腹部疼痛,查体:神志淡漠,股骨下端有成角畸形。该患者最后诊断为右股骨下1/3骨折、骨盆坐骨支及耻骨支骨折。3天后患者腹部症状消失,生命体征平稳,但出现右足背动脉搏动弱,足发凉,色苍白。此时应采哪种治疗
牙震荡主要表现为
乳痈患者,女性,26岁,症见:右乳房肿痛,皮肤红肿热痛,肿块中央变软,有应指感。伴见壮热不退,舌质红,苔黄腻,脉洪数。证属
关于尿激酶,错误的叙述是
对于未进行资格预审项目的公开招标项目,招标文件应包括()。
如果用一个圆来表示词语所指称的对象的集合,那么以下哪项中两个词语之间的关系符合下图?()
在VisualFoxPro中,数据库表中不允许有重复记录是通过指定【】来实现的。
A、Themandoesn’tlikeanyofthetwocoats.B、Themandoesn’tcarewhichcoatheisgoingtobuy.C、Themanlikesadifferent
A、Germany.B、Holland.C、France.D、England.D细节题。本文介绍美国种族歧视的现象。听短文之前,通过浏览选项得知本题问的是地点,听的时候要对地点特别敏感,一听到“Theso-calledwhitemenwh
最新回复
(
0
)