首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。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/P7Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
民初政党林立,其中进步党是由几个党派合并而成的,其中不包括()。
论述秦国商鞅变法的内容、过程以及重要意义。
在意大利统一过程中,加富尔为了获得拿破仑三世的支持,让与法国的领土是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
辛亥革命时期,当时社会上各种主张盛行,下列哪个选项不符合资产阶级利益?()
对《魏玛宪法》的内容和影响叙述不正确的是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
“瓜步之战”发生在下列哪两个政权之间?()
在网络中计算机接收的信号是()。
在单CPU和两台输入/输出设备(11,12)的多道程序设计环境下,同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms);CPU(10ms);11(30ms);CPU(10ms);
随机试题
碳当量可以用来评定材料的_____。
Access2000是一个()
下列各选项中不属于汉字输入码的是______________。
枳术丸原方要求枳实、白术“同为细末,荷叶裹烧饭为丸”。意在
以下哪项不是小儿低血钾的临床表现
UCITS一号指令所包括的内容不包括()。
关于预付年金现值系数,下列说法中不正确的有()。
全党对毛泽东思想有了进一步认识,是在经过了()以后。
邓小平关于社会主义市场经济理论的内涵包括()
Recentlyscientistshavebeen【1】andperfectingothersourcesofenergy:nuclearoratomicpower,solar(sun)power,andsynthetic(
最新回复
(
0
)