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

if (p)   return  0;    /*二叉查找樹(shù)中己存在鍵值為 key 的結(jié)點(diǎn)，無(wú)需再插入*/

s = (BiTnode *)malloc (（4）); /*根據(jù)結(jié)點(diǎn)類(lèi)型生成新結(jié)點(diǎn)*/
if  (!s)  return  -1;
s->key_value  =  key;     s->left  =  NULL;      s->right  =  NULL;

if (   !father  )
（5）;   /*新結(jié)點(diǎn)作為二叉查找樹(shù)的根結(jié)點(diǎn)*/
else     /*新結(jié)點(diǎn)插入二叉查找樹(shù)的適當(dāng)位置*/
if   (   key  < father->key_value)   father->left   =    s;
else father->right   =  s;
return  1;
}