下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q，bt)为进队的函数，delQ(Q)为出队的函数，empty(Q)为判别队列是否为空的函数，空白处应填的内容是( )。 typedef struct node{ int

admin2017-11-14 75

问题下面的算法实现了将二叉树中每一个结点的左右子树互换。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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q，bt)为进队的函数，delQ(Q)为出队的函数，empty(Q)为判别队列是否为空的函数，空白处应填的内容是( )。 typedef struct node{ int

计算机408

学硕统考专业

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

苏联“十四大”、“十五大”后经济建设的核心内容是()

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。

下面关于新经济政策的说法不正确的一项是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

在2000年，全球因特网。B2B销售额超过了()亿美元。

股骨颈骨折可能发生

交界痣发生恶变时，其症状包括

患者，男，46岁。慢性乙肝史8年，肝硬化，门脉高压，发生大量呕血，考虑食道胃底静脉曲张破裂出血。首选止血措施为

房屋建筑工程质量保修书中的内容一般包括()。

下列各项属于资源国际化的模式的有()。

按照《公司法》规定，不属于董事会秘书法定职权的是()。

下列关于股票和公司债券法律特征的表述中，正确的是()。

()是在本期绩效管理活动完成之后的面谈。

根据《中华人民共和国刑法》的规定，对下列人员可以适用死刑的是()。