首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struct node{
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struct node{
admin
2019-01-30
47
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
学硕统考专业
相关试题推荐
北大西洋公约组织
提出天人关系应当“交相胜,还相用”的观点是()。
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
论述欧洲一体化的进程及影响。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
中华民国军政府是由下列哪个军阀成立的?()
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
随机试题
计算机辅助软件工程
孕妇,32岁,G3P0,因孕过期入院待产。检查:血压16/10.7kPa(120/80mmHg),宫高35cm,胎位LOA,胎心130次/min。拟行胎盘功能测定,下列哪项表示胎盘功能减退
男性,18岁。咳嗽,咯黄稠痰,咳时汗出口渴身热,恶风肢楚,舌苔薄黄,脉浮数。
女,32岁,以往月经正常,一年前曾足月分娩二子,因产后大出血,乳汁分泌少,人工喂养,现产后年余未来月经。妇检:子宫略小,曾用雌一孕激素治疗,有出血,FSH、LH均<5U,垂体兴奋试验无反应。患者最可能的诊断是
下列房地产经纪人行为中,属于不正当竞争行为的有()。
建筑材料的性质有物理性质、力学性质、耐久性等。()
游客在九宫山顶观赏云雾缭绕的云中湖,欣赏九宫十景之一的“云湖夕照”时,适宜采用()。
Itwouldbeinterestingtodiscoverhowmanyyoungpeoplegotouniversitywithoutanyclearideaofwhattheyaregoingtodoa
在下列关键字中,不能用来表示继承方式的是()。
Languageisoneofthedefiningcharactersofourspecies,butweknowvirtuallynothingaboutwhereitcamefrom."Wehavealo
最新回复
(
0
)