首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
93
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
学硕统考专业
相关试题推荐
战国初期,上党地区在下列哪一个国家的控制范围之内?()
在苏俄新经济政策的内容中,最能体现多种所有制成分的是()。
中国共产党召开七届二中全会的主要目的是()。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
唐朝流传着一句“三十老明经、五十少进士”,这说明了唐代科举()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中,错误的_______。
随机试题
Itissuggestedthatsmoking______inpublicplaces.
结肠、直肠手术前肠道准备使用的制菌药物为【】
WouldyoubelievethatthefirstoutstandingdeafteacherinAmericawasaFrenchman?HisnamewasLaurentClerc.He【C1】______a
研究某省肿瘤医院1972~1978年间所有原发性乳腺癌女性病例记录,发现雌激素受体阳性者192人、阴性者132人,两组妇女在年龄、种族及其他特征上都相似。在7年期间,阳性者中86人出现复发,而阴性者中62人出现复发;这些复发的妇女中,受体阳性者无病间隔时间
张某在甲市服刑期间,遵守监规,接受教育改造,确有悔改表现,于是监狱向甲市中级人民法院提出假释建议书,并由甲市中级人民法院作出假释裁定。在假释期间内,乙县公安机关发现张某曾参与当地一起盗窃案,于是将其抓获归案,并由乙县人民检察院起诉到乙县人民法院审判。该案中
李某伪造一份赝品名人字画,并将之以2万元的价格卖给钱某。合同履行后,钱某请有关专家对该字画进行鉴定后发现是赝品,但是钱某表示这么好的画即使是赝品2万元也是很值得的,他不会反悔。那么,对于此买卖合同效力表述正确的是()。
我国人民行使国家权力的机关是()。
下列没有语病的一句是( )。
Accordingtotheman,heusedtobe______.
Farewell,LibrariesA)Amazon,corn’srecentannouncementthatsalesofe-booksattheonlinemegastorehadovertakensalesofha
最新回复
(
0
)