首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
54
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
学硕统考专业
相关试题推荐
论述秦国商鞅变法的内容、过程以及重要意义。
当陪审员和议事会成员在工作能够获得津贴时,雅典的所有公民都能有机会()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放入缓冲区的消息,所有消费者都
随机试题
用滚刀精铣蜗轮是一种啮合对滚过程,因此应使工件绕其轴线自由转动。()
甲向乙发生要约:购买黄豆5000吨,价格为1200元/吨,15日内承诺有效。在乙承诺前,甲又于发出要约后第10日发来传真,提出取消该要约。下列表述中正确的是()
A.右下腹痛伴腹腔内出血B.转移性右下腹痛伴板状腹C.触痛性腹部包块D.右下腹痛向会阴部放射E.右下腹压痛,其部位可随体位改变胃、十二指肠溃疡穿孔可表现为
孕妇28岁,孕1产0,孕29周,骨盆测量:髂嵴间径26cm,髂前上棘间径25cm,骶耻外径18.5cm,坐骨结节间径9cm,骶岬不突,骶骨弧度中等,坐骨棘内突,坐骨切迹宽,耻骨弓角度100°。该孕妇骨盆属于下列哪种类型
A.糖皮质激素B.阿托品C.柳氮磺吡啶栓D.布桂嗪(强痛定)E.洛哌丁胺(易蒙停)克罗恩病患者排便次数过多时应选用
以下有关皮瓣的叙述中,哪项是错误的
A、膈下游离气体B、鹰嘴样阴影C、杯口状阴影D、肿瘤状阴影E、大小肠均胀气乙状结肠扭转的X线表现
库伯等人的“心理旋转”实验说明表象具有()。
聚类的典型应用不包括_______(1),______(2)是一个典型的聚类算法。(2)
BodyLanguageinBusinessI.ImportanceofBodyLanguage—Giveothersa(n)【T1】_____【T1】______—Showour【T2】_____【T2】______—F
最新回复
(
0
)