首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struet node{ int da
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struet node{ int da
admin
2019-08-15
104
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。
typedef struet node{
int data;
struet node*lehild,*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/ZYCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
决定世界格局变化的主要原因是()
严复翻译的《天演论》一书的出版时间是()。
在操作系统中,P,V操作是一种()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据,需要DMA控制器控制的是()。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
随机试题
男性,28岁。反复腹痛、腹泻7个月就诊,腹痛以右下腹为主,腹泻日2~3次,糊状,无黏液及脓血。体检:右下腹轻度压痛,无反跳痛。肛周有瘘管。粪常规(一),胃肠钡餐造影见回盲部有线样征。本病典型的组织病理改变是
关于难免流产哪项是错误的
A.财务B.商业贿赂C.行贿论处D.受贿论处E.其他手段
下列属于存款业务的办理原则的有()。
埃及最有代表性的文字是______。
在计算机指令中,规定其所执行操作功能的部分称为()。
AlaskaIn1868AmericanswelcomedAlaskaintotheUnionasthe49thstate,symbolizingachangeofattitudefromthatheldi
WhichofthefollowingitalicizedphrasesindicatesCAUSE?
A、Itcanhelpcontrolstress,anxiety,anddepression.B、Ittakestimetoincreaseone’smuscles’sizeandstrength.C、Itreduce
Attheageof12,thehumanbodyisatitsmostvigorous.Ithasyettoreachitsfullsizeand【T1】______,anditsownergetshi
最新回复
(
0
)