阅读以下说明和C函数，填充函数中的空缺。
[说明]
函数Insert _key(*root,key)的功能是将键值key插入到*root指向根结点的二叉查找树中(二叉查找树为空时*root为空指针)。若给定的二叉查找树中已经包含键值为key的结点，则不进行插入操作并返回0；否则申请新结点、存入key的值并将新结点DHA树中，返回1。
提示：
二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树：
若它的左子树非空，则其左子树上所有结点的键值均小于根结点的键值；
若它的右子树非空，则其右子树上所有结点的键值均大于根结点的键值；
左、右子树本身就是二叉查找树。
设二叉查找树采用二叉链表存储结构，链表结点类型定义如下：
typedef struct BiTnode
int key _value; /*结点的键值，为非负整数*/
struct BiTnode *left,*right; /*结点的左、右子树指针*/
BiTnode,*BSTree;
[C函数]
int Insert _key(BSTree *root,int key)

BiTnode *father=NULL,*p=*root,*s;
while(______＆＆key!=p-＞key _value)(/*查找键值为key的结点*/
father=p;
if(key＜p-＞key _value)p=______; /*进入左子树*/
else p=______; /进入右子树*/

if(p) return 0; /*二叉查找树中已存在键值为key的结点，无需再插入*/
s=(BiTnode *)malloc(______);/*根据结点类型生成新结点*/
if(!s)rettlrn -1;
s-＞key _value=key; s-＞left=NULL; s-＞right=NULL;
if(!father)
______; /*新结点作为二叉查找树的根结点*/
else /*新结点插入二叉查找树的适当位置*/
if(key＜father-＞key _value)father-＞left=s;
else father-＞right=s;
return 1;

题库:初级程序员 类型:填空题 时间:2017-07-03 11:59:31 免费下载:《填空集》Word试卷

阅读以下说明和C函数，填充函数中的空缺。
[说明]
函数Insert _key(*root,key)的功能是将键值key插入到*root指向根结点的二叉查找树中(二叉查找树为空时*root为空指针)。若给定的二叉查找树中已经包含键值为key的结点，则不进行插入操作并返回0；否则申请新结点、存入key的值并将新结点DHA树中，返回1。
提示：
二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树：
若它的左子树非空，则其左子树上所有结点的键值均小于根结点的键值；
若它的右子树非空，则其右子树上所有结点的键值均大于根结点的键值；
左、右子树本身就是二叉查找树。
设二叉查找树采用二叉链表存储结构，链表结点类型定义如下：
typedef struct BiTnode
int key _value; /*结点的键值，为非负整数*/
struct BiTnode *left,*right; /*结点的左、右子树指针*/
BiTnode,*BSTree;
[C函数]
int Insert _key(BSTree *root,int key)

BiTnode *father=NULL,*p=*root,*s;
while(______＆＆key!=p-＞key _value)(/*查找键值为key的结点*/
father=p;
if(key＜p-＞key _value)p=______; /*进入左子树*/
else p=______; /进入右子树*/

if(p) return 0; /*二叉查找树中已存在键值为key的结点，无需再插入*/
s=(BiTnode *)malloc(______);/*根据结点类型生成新结点*/
if(!s)rettlrn -1;
s-＞key _value=key; s-＞left=NULL; s-＞right=NULL;
if(!father)
______; /*新结点作为二叉查找树的根结点*/
else /*新结点插入二叉查找树的适当位置*/
if(key＜father-＞key _value)father-＞left=s;
else father-＞right=s;
return 1;

本题关键词:功效函数图,风险函数,说明,中标函,说明书,保函,中药说明书,缺陷责任期保函,工程说明,错误说明;