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

admin2019-08-15  66

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

最新回复(0)