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

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

admin2019-08-15  81
问题 下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q，bt)为进队的函数，delQ(Q)为出队的函数，empty(Q)为判别队列是否为空的函数，空白处应填的内容是(    )。
  typedef struet node{
    int data；
    struet node*lehild，*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/ZYCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)