91成人精品一区在线播放,成人毛片在线播放器,国产精品剧情av,日韩尤物在线,亚洲麻豆视频,岛国免费在线,亚洲a欧美

軟題庫 移動APP 掃碼下載APP 隨時隨地移動學習 培訓課程
試卷名稱 2012年下半年程序員考試下午真題試題(案例分析)
考試中心《2012年下半年程序員考試下午真題試題(案例分析)》在線考試
試卷年份2012年下半年
試題題型【分析簡答題】
試題內(nèi)容

閱讀以下說明和C函數(shù),填充函數(shù)中的空缺,將解答填入答題紙的對應欄內(nèi)。
【說明】
函數(shù)Insert_key(*root ,key)的功能是將鍵值 key 插入到*boot指向根結(jié)點的二叉查找樹中(二叉查找樹為空時 *root 為空指針)。若給定的二叉查找樹中已經(jīng)包含鍵值為 key 的結(jié)點,則不進行插入操作井返回 0;否則申請新結(jié)點、存入 key 的值并將新結(jié)點加入樹中,返回1。
提示:
二叉查找樹又稱為二叉排序樹,它或者是一棵空樹,或者是具有如下性質(zhì)的二叉樹:
若它的左子樹非空,則其左子樹上所有結(jié)點的鍵值均小于根結(jié)點的鍵值;
若它的右子樹非空,則其右子樹上所有結(jié)點的鍵值均大于根結(jié)點的鍵值;
左、右子樹本身就是二叉查找樹。
設二叉查找樹采用二叉鏈表存儲結(jié)構,鏈表結(jié)點類型定義如下:
Typedef struct BiTnode{
int    key_value;                            /*結(jié)點的鍵值,為非負整數(shù)*/
Struct BiTnode*left,*right;                  /*結(jié)點的左、右子樹指針*/
}BiTnode,*BSTree;
【C 函數(shù)】
int   Insert_key   ( BSTree  *root ,int  key  )
{
     BiTnode  *father  =  NULL ,*p =  *root ,*s;

     while   ((1)&& key  != p->key_value   )    {            /*查找鍵值為key的結(jié)點*/
             father  =  p;
             if   (   key   < p->key_value)     p  =(2); /*進入左子樹*/
             else           p =(3);                      /*進入右子樹*/
     }
           
      if (p)   return  0;    /*二叉查找樹中己存在鍵值為 key 的結(jié)點,無需再插入*/
 
      s = (BiTnode *)malloc ((4)); /*根據(jù)結(jié)點類型生成新結(jié)點*/
      if  (!s)  return  -1;
      s->key_value  =  key;     s->left  =  NULL;      s->right  =  NULL;
  
      if (   !father  )
        (5);   /*新結(jié)點作為二叉查找樹的根結(jié)點*/
      else     /*新結(jié)點插入二叉查找樹的適當位置*/
                    if   (   key  <  father->key_value)   father->left   =    s;
                    else father->right   =  s;
       return  1;
}


相關試題

推薦文章
合作網(wǎng)站內(nèi)容