首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
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(!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/kKRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
简述资产阶级改良派与革命派论战的主要内容。
卡德纳斯改革的内容不包括()。
“二战”后世界经济发展变化迅速,这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
明确提出“地图”的概念是在()。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
编写判定给定的二叉树是否是二叉排序树的函数。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
张某,女,男性,62岁,于3年前长一小肿块,没有在意,近1年肿物渐大,质软,并伴有心悸、心烦,失眠易出汗,偶尔有手指颤动,眼睛干涩,身体疲倦,舌质红,偶有舌体颤动,脉弦数。
患者男,35岁。因左上前牙反复肿胀、疼痛6个月,加重1周人院。查体见左上颌前庭沟丰满,可扪及乒乓球样感,有轻压痛。左、右上颌中切牙、左上侧切牙及尖牙I~Ⅱ度松动,变色。硬腭部未见膨隆。影像学结合临床诊断为左上颌肿物,需行口内进路肿物摘除术。术后患者术区
()属于不得认定为工伤或者视同工伤。
政府财务会计应准确完整反映政府预算收入、预算支出和预算结余等预算执行信息。()
下列说法不正确的有()。
下列关于社会政策的对象描述正确的是()。
罗杰斯的“以学生为本”“让学生自发学习”“排除对学习者自身的威胁”的教学原则属于()(济宁高新)
Ⅳ个进程共享M台打印机(其中N>M),假设每台打印机为临界资源,必须独占使用,则打印机的互斥信号量的取值范围为()。
求下列极限:[*]【*】
一副扑克牌(去掉2张王牌),每人随意摸2张牌,至少有多少人才能保证他们当中一定有两个人所摸2张牌的花色情况是相同的?
最新回复
(
0
)