阅读以下说明和C代码，填补代码中的空缺，将解答填入答题纸的对应栏内。

【说明】

二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树。

（1）若它的左子树非空，则左子树上所有结点的值均小于根结点的值。

（2）若它的右子树非空，则右子树上所有结点的值均大于根结点的值。

（3）左、右子树本身就是两棵二叉查找树。

二叉查找树是通过依次输入数据元素并把它们插入到二叉树的适当位置上构造起来的，具体的过程是：每读入一个元素，建立一个新结点，若二叉查找树非空，则将新结点的值与根结点的值相比较，如果小于根结点的值，则插入到左子树中，否则插入到右子树中；若二叉查找树为空，则新结点作为二叉查找树的根结点。

根据关键码序列{46，25，54，13，29，91}构造一个二叉查找树的过程如图4-1所示。

设二叉查找树采用二叉链表存储，结点类型定义如下：

typedef  int   KeyType；
typedef  struct  BSTNode{
KeyType  key；
struct   BSTNode  *left,*right；
}BSTNode,*BSTree；

图4-1(g)所示二叉查找树的二叉链表表示如图4-2所示。

函数int  InsertBST(BSTree  *rootptr,KeyType  kword)功能是将关键码kword插入到由rootptr指示出根结点的二叉查找树中，若插入成功，函数返回1，否则返回0。

【C代码】

int  lnsertBST(BSTree*rootptr，KeyType  kword)
/*在二叉查找树中插入一个键值为kword的结点，若插入成功返回1，否则返回0；
*rootptr为二叉查找树根结点的指针
*/
{
BSTree  p,father;
(1)  /*将father初始化为空指针*/
p=*rootptr;  /*p指示二叉查找树的根节点*/
while(p&&（2）){   /*在二叉查找树中查找键值kword的结点*/
father=p;
if(kword＜p-＞key)
p=p-＞left；
else
p=p-＞right；
}
if((3))return   0;  /*二叉查找树中已包含键值kword，插入失败*/
 
p=(BSTree)malloc((4));  /*创建新结点用来保存键值kword*/
If(!p)return  0;   /*创建新结点失败*/
p-＞key=kword；
p-＞left=NULL；
p-＞right=NULL；
 
If(!father)
(5) =p； /*二叉查找树为空树时新结点作为树根插入*/
else
if(kword＜father-＞key)
(6)；/*作为左孩子结点插入*/
else
(7)；/*作右孩子结点插入*/
return 1；
}/*InsertBST*/

father=(void*)0

keyword!=p-key

p

sizeof(BSTNode)

*rootptr

father-left=p

father-right=p

本题主要考察二叉查找树的插入操作。根据题目描述和C代码，我们需要填补代码中的空缺，以完成二叉查找树的插入功能。

1. 首先，我们需要初始化father指针为空指针，表示从根节点开始搜索。因此，填写"(1)"处应填写father=(void*)0。
2. 在while循环中，我们需要在二叉查找树中查找与关键字kword相同的节点。如果找到了相同的节点，则插入失败，因此填写"(2)"处应填写keyword != p->key。
3. 如果在树中找到了与关键字kword相同的节点，插入操作失败，函数返回0。因此，填写"(3)"处应填写p。
4. 创建新节点时，需要为新节点分配内存空间。因此，填写"(4)"处应填写sizeof(BSTNode)，表示分配一个BSTNode结构体的大小。
5. 当二叉查找树为空树时，新节点作为树根插入。因此，填写"(5)"处应填写*rootptr = p。
6. 当新节点的值小于father节点的值时，将其作为左孩子节点插入。因此，填写"(6)"处应填写father->left=p。
7. 当新节点的值大于father节点的值时，将其作为右孩子节点插入。因此，填写"(7)"处应填写father->right=p。

综上，完整的InsertBST函数应如下：

int InsertBST(BSTree* rootptr, KeyType kword) {
    BSTree p, father;
    father = (void*)0;  // 将father初始化为空指针
    p = *rootptr;  // p指示二叉查找树的根节点
    while (p && keyword != p->key) {  // 在二叉查找树中查找键值kword的结点
        father = p;
        if (kword < p->key) {
            p = p->left;
        } else {
            p = p->right;
        }
    }
    if (p) return 0;  // 二叉查找树中已包含键值kword，插入失败
    
    p = (BSTree)malloc(sizeof(BSTNode));  // 创建新结点用来保存键值kword
    if (!p) return 0;  // 创建新结点失败
    p->key = kword;
    p->left = NULL;
    p->right = NULL;
    
    if (!father) {
        *rootptr = p;  // 二叉查找树为空树时新结点作为树根插入
    } else if (kword < father->key) {
        father->left = p;  // 作为左孩子结点插入
    } else {
        father->right = p;  // 作为右孩子结点插入
    }
    return 1;  // 插入成功，返回1
}  // InsertBST