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

admin2019-01-30 29

问题下面的算法实现了将二叉树中每一个结点的左右子树互换。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(TEMPTY(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/k7Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

对20世纪20年代，德国经济复兴的原因表述不准确的一项是()。

下列有关西欧封建社会的表述，错误的一项是()。

20世纪70年代，资本主义经济发展进入“滞胀”时期，对“滞胀”含义的正确表述是()。

为了巩固政治统治、发展经济，南京国民政府采取了一系列的财政、经济改革，下列选项中不正确的是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

在网络中计算机接收的信号是()。

口腔上颌窦瘘行颊侧滑行瓣修补术时采用的缝合方法是

水泵安装得好坏，对水泵的运行和寿命有重要影响。水泵安装有整体安装和分体安装两种方式。下列关于水泵安装操作中不正确的是()。

资料1资料2资料3请根据以上资料，选择以下栏目的正确选项：“备案号”栏；()。

舒伯特是奥地利的作曲家。

向量组α1＝(1，－a，1，1)T，α2＝(1，1，－a，1)T，α3＝(1，1，1，－a)T的秩为_______．

网络互联设备不包括(22)________________。

单元测试中的主要测试方法为______。A)黑盒测试B)灰盒测试C)回归测试D)白盒测试

Theplantoallowthereadingpublictorente-books,muchastheyrentmovies,hasprovedsomuchmorecontentiousthanitspio

Joyandsadnessareexperiencedbypeopleinallculturesaroundtheworld,buthowcanwetellwhenotherpeoplearehappyord