阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。 【说明】 下面的程序构造一棵以二叉链表为存储结构的二叉树算法。 【函数】 BTCHINALR *createbt ( BTCHINALR *bt ) {

admin2009-02-15  38

问题 阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。
【说明】
   下面的程序构造一棵以二叉链表为存储结构的二叉树算法。
   【函数】
   BTCHINALR  *createbt ( BTCHINALR *bt )
   {
       BTCHINALR *q;
       struct node1 *s [30];
       int j,i;
       char x;
       printf ( "i,x =" ); scanf ( "%d,%c",&i,&x );
       while (i!=0 && x!=’$’)
         { q = ( BTCHINALR* malloc ( sizeof ( BTCHINALR )); //生成一个结点
           (1);
    q->1child = NULL;
    q->rchild = NULL;
               (2);
               if((3);)
                {j=i/2          //j为i的双亲结点
          if(i%2==0
             (4)      //i为j的左孩子
          else
             (5)       //i为j的右孩子
          }
            printf ( "i,x =" ); scanf ( "%d,%c",&i,&x ); }
       return s[1]
   }

选项

答案(1)q->data=x (2) s[i]=q (3) i!=1 (4) s[j]->1child=q (5) s[j]->rchild=q

解析
转载请注明原文地址:https://kaotiyun.com/show/tojZ777K
0

最新回复(0)