首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struct node{ int da
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struct node{ int da
admin
2019-01-30
56
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。
typedef struct node{
int data;
struct node*lchild,*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/kKRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明太祖洪武年间与科举制相关的一次大案是()。
诺姆
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
简述采邑制的内容及其影响。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
随机试题
Igaveabrief(describe)________ofthemainpointsoftheproposalswehadtomake.
首先,大家统一了思想认识,一致认为学校儿童口腔保健的主要措施是根据学生心理特点,学校口腔保健工作要
下列()不属于按照建筑层数细分的房源。
商业银行在进行贷后跟踪管理时,不能查看个人的信用报告。()
印染技工的颜色鉴别能力比一般人要强很多。这说明遗传素质具有()。
某公司要从赵、钱、孙、李、周、吴等6位职员中挑选两人出国洽谈项目,在挑选时注意到了以下情况:(1)吴与钱不能同去;(2)只有孙去时,钱才能去;(3)若李去,则周也去;(4)要么赵去,要么李去;(5)如果钱不去,
(2012年广东.73)从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
在鹏程公司任销售部总监的王明涛收到了一份销售情况统计表,便指派其助理小刘对其中的数据进行整理和分析。请按下列要求帮助小刘完成数据的整理和分析工作:(1)将考生文件夹下的“Excel素材文件.xlsx”另存为“Excel.xlsx”(“.xlsx”为文
HowtoDevelopanOutlineI.ApreliminaryoutlineA.Definition:a/an【T1】______listoftopicsandsubtopics【T1】______
Inabilitytorelax,to______aproblem,oftenpreventsitssolution.
最新回复
(
0
)