首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
86
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。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://www.kaotiyun.com/show/P7Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
民初政党林立,其中进步党是由几个党派合并而成的,其中不包括()。
下列条约中,哪一个是由协约国提出的灭亡土耳其的奴役性条约?()
在巴黎和会上,法国要求严厉制裁德国的目的是()。
美国首次提出争夺世界霸权的纲领性文件是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
下列选项中,与“履亩而税”相一致的做法中不包括()。
在3~4世纪蛮族入侵罗马帝国的时候,袭击不列颠海岸的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
随机试题
下列行为哪些不视为侵犯专利权?()
期货交易与现货交易的不同之处在于()
决定肺部气体交换方向最主要的因素是
临床上,脾不统血可以导致出血,其出血特点是
具有致敏作用的污染物是
实验室的家具包括()。
某公司推出的新产品预计每天销售5万件,每件定价为40元,利润为产品定价的30%。公司为了打开市场推出九折促销活动,并且以每天10万元的费用为产品和促销活动做广告宣传。问销量至少要达到预计销量的多少倍以上,每天的盈利才能超过促销活动之前?
下列哪一种情形,尚不能认为是犯罪?
关于赋值运算符=的重载,下列表述中错误的是
下列排序方法中,最坏情况下比较次数最少的是( )。
最新回复
(
0
)