首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
67
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。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/P7Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述破坏圣像运动的过程、原因及其影响。
分别简述《南京条约》《马关条约》《辛丑条约》的内容以及对中国社会的影响。
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某多道程序设计系统配有一台处理器和两台外设101、102,现有3个优先级由高到低的J1、J2、J3都已装入了主存,它们使用资源的先后顺序和占用时间分别是:j1:IO2(30ms),CPU(10ms);IO1(30ms),CPU(10ms);
随机试题
Ⅱ型糖尿病病人的主要死因是
为防止腹泻病患儿交叉感染,不妥的措施是
国家实行医师资格考试制度,目的是检查评价申请医师资格者是否具备
根据相关法律规定,中央企业对工程建设项目中机电厂房的招标代理机构应当具有()资格。
张某与肖某(女)是夫妻,张某在结婚前就租了单位的一套公房居住,结婚后肖某用夫妻积蓄出资买下了该套公房,同时产权证上权利人的姓名登记为她的名字,现在夫妻俩离婚,该房屋()。
对于一家普通的国内上市公司,首次向银行申请短期贷款时,应提交的资信审查文件有()。
政治法律环境因素分析的特点包括()。
听说,杭州西湖上的雷峰塔倒掉了,听说而已,我没有亲见。但我却见过未倒的雷峰塔,破破烂烂的映掩于湖光山色之间,落山的太阳照在这些四近的地方,就是“雷峰夕照”,西湖十景之一。“雷峰夕照”的真景我也见过,并不见佳,我以为。然而一切西湖胜迹的名目之中
在类中重载赋值运算符时,应将其声明为类的()。
OneprofessoroftheUniversityofSouthCaliforniahasmadeascientificstudyoflying.Accordingtohim,womenarebetterlia
最新回复
(
0
)