试题三：阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。
[说明]函数Insert_key(*root，key)的功能是将键值key插入到*root指向根结点的二叉查找树中(二叉查找树为空时*root为空指针)。若给定的二叉查找树中已经包含键值为key的结点，则不进行插入操作并返回0；否则申请新结点、存入key的值并将新结点加入树中，返回1。
提示：
二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树：
·若它的左子树非空，则其左子树上所有结点的键值均小于根结点的键值；
·若它的右子树非空，则其右子树上所有结点的键值均大于根结点的键值；
·左、右子树本身就是二叉查找树。
设二叉查找树采用二叉链表存储结构，链表结点类型定义如下：


[C函数]

试题三：阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。
[说明]函数Insert_key(*root，key)的功能是将键值key插入到*root指向根结点的二叉查找树中(二叉查找树为空时*root为空指针)。若给定的二叉查找树中已经包含键值为key的结点，则不进行插入操作并返回0；否则申请新结点、存入key的值并将新结点加入树中，返回1。
提示：
二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树：
·若它的左子树非空，则其左子树上所有结点的键值均小于根结点的键值；
·若它的右子树非空，则其右子树上所有结点的键值均大于根结点的键值；
·左、右子树本身就是二叉查找树。
设二叉查找树采用二叉链表存储结构，链表结点类型定义如下：


[C函数]