首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struct node{
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struct node{
admin
2019-01-30
45
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
学硕统考专业
相关试题推荐
唐代在广州设立管理对外商务的是()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
论述元朝统一的历史意义。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
洋务派创办军事工业的方式是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
随机试题
巴氏杀菌乳是以牛乳或羊乳为原料,不添加任何辅料,经过不脱脂、部分脱脂和脱脂后再经过巴氏杀菌而制成的液体产品。
在创建选区的过程中,按住________就可以移动选取。
已知z=x2y3,则=().
左心室假腱索可引起
患儿女,9岁。患病毒性脑膜脑炎入院。入院当日患儿突然出现全身抽搐,放射性呕吐,口腔及气管内有大量呕吐物。护士应立即采取的措施是
某企业拟进行一项固定资产投资决策,现有项目寿命期不同的两个方案可供选择。据此在进行投资决策过程中,应该采用的投资决策方法是()。
以下不属于元认知策略的是()。
下面是关于PCI总线的叙述,其中错误的是
下列关于数据库的叙述中,正确的是()。
HowtoFindTimeforYourselfI.Introduction:waystocarveoutyourowntimeA.【T1】______:toobusy【T1】______B.Desire:some
最新回复
(
0
)