閱讀以下說明和C函數(shù)，填充函數(shù)中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
函數(shù)Insert_key(*root ，key)的功能是將鍵值 key 插入到*boot指向根結(jié)點(diǎn)的二叉查找樹中(二叉查找樹為空時(shí) *root 為空指針)。若給定的二叉查找樹中已經(jīng)包含鍵值為 key 的結(jié)點(diǎn)，則不進(jìn)行插入操作井返回 0；否則申請(qǐng)新結(jié)點(diǎn)、存入 key 的值并將新結(jié)點(diǎn)加入樹中，返回1。
提示:
二叉查找樹又稱為二叉排序樹，它或者是一棵空樹，或者是具有如下性質(zhì)的二叉樹：
若它的左子樹非空，則其左子樹上所有結(jié)點(diǎn)的鍵值均小于根結(jié)點(diǎn)的鍵值；
若它的右子樹非空，則其右子樹上所有結(jié)點(diǎn)的鍵值均大于根結(jié)點(diǎn)的鍵值；
左、右子樹本身就是二叉查找樹。
設(shè)二叉查找樹采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，鏈表結(jié)點(diǎn)類型定義如下:
Typedef struct BiTnode{
int    key_value;                            /*結(jié)點(diǎn)的鍵值，為非負(fù)整數(shù)*/
Struct BiTnode*left,*right;                  /*結(jié)點(diǎn)的左、右子樹指針*/
}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é)點(diǎn)*/
             father  =  p;
             if   (   key   < p->key_value)     p  =（2）; /*進(jìn)入左子樹*/
             else           p =（3）;                      /*進(jìn)入右子樹*/
     }
           
      if (p)   return  0;    /*二叉查找樹中己存在鍵值為 key 的結(jié)點(diǎn)，無需再插入*/
 
      s = (BiTnode *)malloc (（4）); /*根據(jù)結(jié)點(diǎn)類型生成新結(jié)點(diǎn)*/
      if  (!s)  return  -1;
      s->key_value  =  key;     s->left  =  NULL;      s->right  =  NULL;
  
      if (   !father  )
        （5）;   /*新結(jié)點(diǎn)作為二叉查找樹的根結(jié)點(diǎn)*/
      else     /*新結(jié)點(diǎn)插入二叉查找樹的適當(dāng)位置*/
                    if   (   key  <  father->key_value)   father->left   =    s;
                    else father->right   =  s;
       return  1;
}