首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
83
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
学硕统考专业
相关试题推荐
【胡司战争】南京大学2006年世界近现代史真题
下列哪一项不是凯末尔世俗化改革的内容?()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
关于美国内战,不正确的说法是()。
希腊雅典城邦的“民众法庭审判官由公民抓签选出,任期只有一年,每个公民一生中只能担任两次审判官的职务”。此规定()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
随机试题
A.心电图运动试验B.核素心肌灌注显像C.动态心电图监测D.血培养E.心肌酶谱心肌梗死后,为明确存活心肌状况,应选用的检查措施是
胞浆中NADH经α-磷酸甘油穿梭作用进入线粒体内完成氧化磷酸化。其P/O比值为
【背景资料】某大学城工程,包括结构形式与建筑规模一致的4栋单体建筑,每栋建筑面积为21000m2,地下2层,地上18层,层高4.2m,钢筋混凝土框架一剪力墙结构。A施工单位与建设单位签订了施工总承包合同。合同约定:除主体结构外的其他分部分项
为了便于管理,“应收账款”、“应付账款”的明细账必须采用多栏式明细分类账格式。( )
采邑、食地
司法机关进行宪法解释权源自于下列哪一国家()。
已知a是常数,且矩阵可经初等变换化为矩阵(I)求a;(Ⅱ)求满足AP=B的可逆矩阵P.
Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to
Theydiscussedtheproblemthreeorfourtimes,butcouldcometono______.
Thearmywasseeminglyvictorious,butsincemanypeoplelosttheirlives,itwas______adefeat.
最新回复
(
0
)