首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
57
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
学硕统考专业
相关试题推荐
阅读以下史料,并回答问题:魏文侯问李克曰:“为国如何?”对曰:“臣闻为国之道:食有劳而禄有功,使有能而赏必行,罚必当。”文侯曰:“吾赏罚皆当,而民不与,何也?”对曰:“国其有淫民乎?臣闻之曰:“夺淫民之禄,以来四方之士。其父有功而禄,其子无功而食之,出则
提出天人关系应当“交相胜,还相用”的观点是()。
简述10—13世纪大垦殖运动的内容及其影响。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
1852年,英国驻广州代办密切尔说:“经过和这么一个大国开放贸易十年之久,并且双方都已废除了一切独占制度,而拥有如此庞大人口的中国,其消费我们的制品竟不及荷兰的一半……这好像是一个奇怪的结局。”这是因为()。
古埃及第24朝法老波克利斯进行改革,宣布废除奴隶制,债权人只能索取债务人的财产作抵偿,而不能占有债务人的人身,因为财产属于个人,而公民人身属于国家,国家需要他们服役。该改革旨在
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
随机试题
简述公示催告程序的特征。
经过卵圆孔的结构()
在室内无人条件下,可采取紫外线灯悬吊式或移动式直接照射。采用室内悬吊式紫外线消毒时,室内安装紫外线消毒灯(30W紫外灯,在1.0m处的强度>70μW/cm2)的数量为平均每立方米()
能力分为一般能力和特殊能力,属于一般能力的是
环境影响评价工作程序大体分为三个阶段,这三个阶段是()。
职业健康安全管理体系中对“风险”的定义是( )。
下列各项中,属于“直接人工标准工时”组成内容的是()。
质量手册是组织质量管理体系的纲领性文件,根据ISO9000:2000的要求,应包括的内容是_______。
言语是()。
文艺复兴时期音乐的发展主要有哪些方面的变化。
最新回复
(
0
)