首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
39
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。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://jikaoti.com/ti/dMfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
诺姆
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
卡德纳斯改革的内容不包括()。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是()。
随机试题
属于C类的抗心律失常的药物是()。
曹某因诈骗罪被公安机关立案侦查后移送人民检察院审查起诉,人民检察院审查后认为曹某没有作案时间。对此,下列表述中正确的是()
股票或债券上市交易的公司,应当在每一会计年度的上半年结束之日起()个月内,向国家证券监督管理机构和证券交易所提交中期报告。
甲公司向乙公司转让其软件的使用权,期限为10年,一次性收取使用费100000元,双方达成协议,甲公司在未来10年内需提供与该软件使用权相关的后续服务,款项已经收回。假定不考虑相关税费,则甲公司本期应确认的使用费收入为()元。
某玻璃制品厂是增值税一般纳税人,2012年6月采购材料取得的增值税专用发票上注明增值税12万元,其中20%的原材料用于不动产修缮;当月销售产品取得不含增值税销售额100万元;初次购买增值税税控系统专用设备,取得增值税专用发票,不含税价款0.8万元;支付技术
一词当然可以多义,但一词的多义应当是相近的。例如,“帅”可以解释为“元帅”,也可以解释为“杰出”,这两个含义是相近的。由此看来,把“酷(cool)”解释为“帅”实在是英语中的一种误用,应当加以纠正,因为“酷”在英语中的初始含义是“凉爽”,和“帅”丝毫不相及
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134,R2=0x60000000,以下说法正确的是()。
开发大型软件时,产生困难的根本原因是()。
Eventhoughthesurveywasdesignatedasaninter-disciplinarycourse,itinvolvednoreal______ofsubjectmatter.
Hotmetalshrinksasitbecomescool.
最新回复
(
0
)