首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
63
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。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/P7Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
根据越南战争的起源和发展,分析“冷战”时期美国对第三世界政策的目标和动机。
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
中华民国军政府是由下列哪个军阀成立的?()
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为220TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定7π=3,试计算:
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
随机试题
患者,形体肥胖,痰多,胸闷而痛,气短喘促,肢体沉重,苔白腻,脉滑,治宜选
下列有关糖异生的正确叙述是
异卵双生小牛中观察到血型嵌合体,彼此间可进行相互的皮肤移植,可得出以下结论
血小板生理功能和生理性止血,错误的是
个人外汇买卖业务中,钞买价往往比汇买价要低,而钞卖价则总是比汇卖价要高。()
文饰作用:指人们在受挫折后会想出各种理由原谅自己或为自己的失败辩解的现象。下列不属于该类现象的一项是:( )
民事义务的含义与分类。[山东大学2011年研]
A.AnUndergroundHomeIsDiscoveredB.SomeBuildingsDoNotRequireNaturalLightC.ADesignerDescribesHisHousesD.Homes
BlastsfromthePast1.Volcanoesweredestructiveinancienthistory.Notbecausetheywerebigger,butbecausethecarbondi
Itisverydifficulttoanswerthosequestions.Wehave______answeringthosequestions.
最新回复
(
0
)