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

admin2019-01-30 59

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

Theremightbeamassiveblackholeatthecenterofourgalaxy______(swallow)upstarsataveryrapidrate．

明确提出了无产阶级领导权和工农联盟思想的大会是()

DS3光学水准仪的基本操作程序是()。

某混凝土工程，9月份计划工程量为5000m3，计划单价为400元／m3，而9月份实际完成工程量为4000m3，实际单价为410元／m3，则该工程9月份的进度偏差为()万元。

管理会计应用主体视管理决策主体确定，可以是单位整体，也可以是单位内部的责任中心。()

关于职业道德建设的说法，正确的有()

当个体的两种动机分别指向不同的目标时，由于条件所限只能在其中选择一个目标而产生的冲突是()。

机关团体保卫工作的对象包括()。

某班经过调查同学们的体育兴趣爱好得知：所有的排球爱好者都爱好长跑，有些羽毛球爱好者爱好长跑，所有的象棋爱好者都不爱好长跑。由此可推出：