首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struct node{ int
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struct node{ int
admin
2017-11-14
111
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。
typedef struct node{
int data;
struct node*lchild,*rchild;
}btnode;
void exchange(t)tnode*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/vCRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏联“十四大”、“十五大”后经济建设的核心内容是()
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
巴黎和会召开的时间是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
论述古希腊文明在哲学和史学方面的主要成就。
1543年,发表了解剖学专著《人体结构》的是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
某计算机主存容量为64KB,其中ROM区为4KB,其余为RAM区,按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器,则需要上述规格的ROM芯片数和RAM芯片数分别是____。
随机试题
A、Thebirdwasdead.B、Thebirdwasalive.C、It’shardtoanswerthequestion.D、Hefoundoutthechildren’strick.D
病理性中性粒细胞增多常见于以下哪些疾病
甲、乙双方因工程款纠纷引发诉讼,案件经过两级法院审理终结。由于对二审判决结果不服,甲欲向上一级人民法院申请再审。甲提出的下列事实和理由不能得到法院准许的有()。
根据《建设工程质量管理条例》的规定,设计单位应当参与建设工程()分析,并提出相应的技术处理方案。
注册会计师可以利用检查文件资料的程序来进行控制测试和实质性程序,但在不同种类的测试中,检查的对象是不同的。( )分析程序具有很强的预期性,它不仅可以帮助注册会计师发现财务报表中的已发生的异常变化,或者预期发生而未发生的变化,还可以帮助注册会计师发现财
对于一般中暑旅游者,可将其置于阴凉通风处、能时让其饮用含盐饮料、解开衣领,放松裤带。()
随着商品流通,贸易往来、人际交流的越来越______,远古时代那种依靠步行的交通方式以及手提、肩扛、头顶的运输方式已很难适应社会发展的需要,于是交通运输设施的兴建与运输工具的制造便_______。
1/2,1/3,3/10,2/7,5/18,()
我国现行宪法规定,全国人大常委会的组成人员中,应当有适当名额的()。
A、Hecan’texplaintheinstructionsclearly.B、Hespeakstoofast.C、Hedoesn’tunderstandtheinstructionsclearly.D、Heisde
最新回复
(
0
)