首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struct node{
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struct node{
admin
2019-01-30
31
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。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(TEMPTY(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/k7Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列法律文件中,规定内阁对君主负责的是()。
简述罗斯福新政的背景、主要内容及作用。
中华人民共和国恢复在联合国合法席位的时间是()。
毛泽东提出“政权是由枪杆子中取得的”论段是在()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
通常通信信道的带宽越大,在数据传输中失真将会()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
随机试题
A、electionB、pronunciationC、questionD、operationC
支原体的特征不包括
患者男,20岁。发作性意识丧失2年,每次发作均伴有全身不自主抽搐,尿失禁,口吐白沫,持续约2分钟。意识逐渐恢复后,对抽搐全无记忆。确诊首选的辅助检查是
仅依据墙体自重抵抗挡土墙压力作用的挡土墙,属于()挡土墙。
民航总局所属其他企业及其所办的股份制、联营企业实现的应纳税所得额( )。
一个企业的管理无非集中于四个方面(或四个流程)的管理,其中不包括()。
把下面的六个图形分成两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
按照一篇报纸的文章说,某海关检查员相信他总是能够辨认出试图欺骗他的人。这是基于这样一个事实:在十年的经历中,在他怀疑一个旅客带有违禁品的案例中,他总是正确的。对怀疑人的行李和人进行仔细检查,总是会发现违禁物品。下面哪一个指出检查员推理中的逻辑缺陷?
下列选项中属于面向对象设计方法主要特征的是( )。
A、Heisnotcooperative.B、Hewillbeinhisofficeallafternoon.C、Hehasnotreadanyofthearticleshimself.D、Healreadyb
最新回复
(
0
)