首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
55
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。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
学硕统考专业
相关试题推荐
简述中央官制从秦汉的三公九卿制到隋唐的三省六部制的演变过程。
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
随机试题
冷弯试验可以确定焊缝金属的屈服点。()
陆游的《关山月》(和戎诏下十五年)的线索是()
A.红细胞管型B.白细胞管型C.脂肪管型D.上皮细胞管型E.蜡状管型急性肾小球肾炎可出现
某变电站的10kV经消弧线圈接地系统,对于其10kV母线应安装()电压表。
从经济法主体行为的层级性来看,在财政法领域,国债的发行行为属于()。
背书人将被拒绝承兑的汇票,以背书方式进行转让,应当承担票据责任。()
①你的面前有两个门,左门和右门,你必须在它们之间选择②这里我们不考虑道德因素,你将如何选择③这时候,屋里突然失火,火势很大,无法扑灭,此时你想逃生④但问题是,其他人也要争抢这两个门出逃⑤一天晚上,你参加一个派对,屋里
在本次校庆晚会中,各年级都表演了节目,并给表演精彩的同学颁发优秀奖。据统计,一共有30位同学获得了优秀奖,其中女同学有18位。而从年级高低来看,获优秀奖的同学中,高年级占了16个。根据以上信息,关于这30位获奖者以下哪项一定为真?
[*]
下图是网络地址转换NAT的一个示例,图中①和②是地址转换之后与转换之前的一对地址(含端口号),它们依次应为()。
最新回复
(
0
)