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

admin2019-01-30 32

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列法律文件中，规定内阁对君主负责的是()。

简述“十四点原则”的主要内容及其评价。

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

五四运动爆发后，国内很快出现亲俄“狂飙”和宣传社会主义的浪潮，研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

中俄双方签订的第一个边界条约是()，它从法律上肯定了格尔必齐河以东，外兴安岭直至鄂霍次克海以南的乌苏里江和包括库页岛在内的黑龙江流域的广大地区，都是中国的领土。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

行政法调整的社会关系包括（）。

提取香豆素的方法有（）

A．活血祛瘀，行气止痛B．活血祛瘀，疏肝通络C．活血化瘀，缓消癥块D．活血祛瘀，散结止痛E．活血祛瘀，温经止痛

男，12岁。阵发性四肢抽搐伴意识丧失2个月入院，每次发作持续2～3分钟，伴尿失禁，神经科体检未见异常。出生时有难产史。最可能的诊断为

运营负荷的确定方法有()。

一般只用于财务评价的不确定性分析方法是(　　)。

携带、邮寄植物种子、种苗及其他繁殖材料入境的，携带人或者邮寄人应当在货到口岸后向口岸检验检疫机构申请办理检疫审批手续，经审批机关同意并经检疫合格后方准入境。　　(　　)

下面()是不能通过试算平衡来发现的错误。

下列关于内部控制评价的说法中，不正确的有()。

设A、B为同阶可逆矩阵，则【】

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

计算机408

学硕统考专业

下列法律文件中，规定内阁对君主负责的是()。

简述“十四点原则”的主要内容及其评价。

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

五四运动爆发后，国内很快出现亲俄“狂飙”和宣传社会主义的浪潮，研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

中俄双方签订的第一个边界条约是()，它从法律上肯定了格尔必齐河以东，外兴安岭直至鄂霍次克海以南的乌苏里江和包括库页岛在内的黑龙江流域的广大地区，都是中国的领土。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

行政法调整的社会关系包括（）。

提取香豆素的方法有（）

A．活血祛瘀，行气止痛B．活血祛瘀，疏肝通络C．活血化瘀，缓消癥块D．活血祛瘀，散结止痛E．活血祛瘀，温经止痛

男，12岁。阵发性四肢抽搐伴意识丧失2个月入院，每次发作持续2～3分钟，伴尿失禁，神经科体检未见异常。出生时有难产史。最可能的诊断为

运营负荷的确定方法有()。

一般只用于财务评价的不确定性分析方法是( )。

携带、邮寄植物种子、种苗及其他繁殖材料入境的，携带人或者邮寄人应当在货到口岸后向口岸检验检疫机构申请办理检疫审批手续，经审批机关同意并经检疫合格后方准入境。 ( )

下面()是不能通过试算平衡来发现的错误。

下列关于内部控制评价的说法中，不正确的有()。

设A、B为同阶可逆矩阵，则【】

一般只用于财务评价的不确定性分析方法是(　　)。

携带、邮寄植物种子、种苗及其他繁殖材料入境的，携带人或者邮寄人应当在货到口岸后向口岸检验检疫机构申请办理检疫审批手续，经审批机关同意并经检疫合格后方准入境。　　(　　)