首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
48
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
学硕统考专业
相关试题推荐
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
辛亥革命时期,当时社会上各种主张盛行,下列哪个选项不符合资产阶级利益?()
武昌起义是由哪个团体发动的?()
1908年安庆新军起义是由()领导的。
结合相关历史内容,评价罗斯福新政。
下列几种排序方法中,要求内存量最大的是()。
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为220TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定7π=3,试计算:
一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是()。
在单CPU和两台输入/输出设备(11,12)的多道程序设计环境下,同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms);CPU(10ms);11(30ms);CPU(10ms);
随机试题
子宫极小仅长1~3cm,无宫腔无月经为内生殖器幼稚型,青春期第二性征不发育的为
A.即时血糖水平B.糖化血红蛋白水平C.血浆C肽水平D.糖耐量试验E.血浆胰岛素水平反应监测日前2~3个月的患者血糖控制情况,宜做的检测是
有关卵泡的发育与成熟描述,正确的是
包装车间空气可用的灭菌方法手术刀等手术器械的灭菌方法
可以有效地抑制需求膨胀与通货膨胀,适用于严重通货膨胀时期的是()。
利马窦等人的汉化和儒化是为了借助中国传统的语言、文字和思想,找到制约宣传基督教教文的切入口,可在这一过程中,他们也有被精深的中学所折服的成分,这在利马窦的中文著述以及与士大夫的酬唱应和之作中可以透出消息。通过以上文字,作者主要想说明的是()
用混色轮产生的颜色混合是()。
()奥尔波特认为,人格是一个人的内在心理生理系统的动态组织,它决定了此人对其环境的独特适应。
将“开始”菜单设置成为经典模式。
Reebokexecutivesdonotliketoheartheirstylishathleticshoescalled"footwearforyuppies".TheycontentthatReebokshoes
最新回复
(
0
)