首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
53
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
学硕统考专业
相关试题推荐
分别简述《南京条约》《马关条约》《辛丑条约》的内容以及对中国社会的影响。
明朝中叶,美洲高产的农作物()的传入,对改变当时人们的食品结构产生了重大影响。
基辅罗斯国家对居民征税的方式是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
周王室的两大官僚系统是()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
随机试题
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommand1_Click()x=3Callf1Callf2MsgBo
毛利是已销出版物的销价和进价之间的差额。()
在SCDMA系统中,馈线与基站连有8只具有带通特性的防雷滤波器,将低于通带频率的大电流雷击对地短路,起到防雷作用。()
试述健康的定义及影响健康的主要因素。
下列哪一项可能不需要根管治疗
根据商业银行绿色信贷合同管理的要求,对涉及重大环境和社会风险的客户,说法错误的是()。[2015年5月真题]
设X一N(0,1),U=6X+2,则()。
[*]
设函数f(x)为[0,a]上连续的偶函数,在(0,a)内可导,f(0)=0,∫0af(x)dx=,证明:存在ξ∈(0,a),使得f’(ξ)+2f(ξ)=1+2ξ.
FairwayKenwoodisaqualityPrivateHireCarServicecompany.Thecompanyhasalongandestablishedservicehistorywithover
最新回复
(
0
)