首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
79
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
学硕统考专业
相关试题推荐
雅尔塔体系
关于斯巴达的论述错误的是()。
匈牙利社会主义革命中,之所以能顺利建立苏维埃社会主义共和国的主要原因是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
中国共产党主张和平解决西安事变的主要目的是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
审计业务约定书的性质为()
患儿,男,6岁。自幼唇、指(趾)甲床青紫,乏力,活动后气促,体格发育落后,胸骨左缘第2~3肋间可闻及Ⅲ级收缩期杂音,经超声心动图证实为先天性心脏病,法洛四联症。该疾病中,心脏由哪4种畸形组成()
A公司是一家电脑销售公司。2008年7月1日,A公司向B公司销售1000台电脑,每台销售价格为4500元,单位成本为4000元,开出的增值税专用发票上注明的销售价款为4500000元,增值税税额为765000元。协议约定,B公司应于8月1日之
最常用的一种信用衍生产品是()。
小王总是怀疑自己家的门没有上锁,因此常常要反复检查.他的这种行为属于()。
李某系私营企业振兴服装厂的厂长。2012年2月27日,李某因与他人发生经济纠纷而被当地西城区公安分局刑事拘留。3月9日,西城区人民检察院批准将其逮捕。5月17日区检察院提出公诉。9月13日,西城区人民法院经审理认为,检察院以诈骗罪起诉李某证据不足,宣告李某
(2019年真题)孙某乘坐高铁时,未按照车票规定的座位乘车,霸占他人座位,经铁路公司的工作人员多次劝说,孙某仍不将座位让出,事后,铁路公安机关依照《治安管理处罚法》,给予孙某治安罚款200元的处罚,铁路客运部门则将孙某的有关信息记录在铁路征信体系中,禁止其
WilltheEuropeanUnionmakeit?Thequestionwouldhavesoundedstrangenotlongago.Noweventheproject’sgreatestcheerlead
UML结构中的公共机制是指达到特定目标的公共UML方法,其中,(1)是事物语义的细节描述,它是模型真正的核心;(2)包括约束、构造型和标记值。(1)
在显示路由器的配置信息时,路由器必须进入的工作模式是
最新回复
(
0
)