非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。

二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。() 非空二叉排序树的任意一棵子树也是二叉排序树。 向一棵二叉排序树中插入一个元素时,若元素的值小于根结点的值,则接着向根结 点的________插入,若元素的值大于根结点的值,则接着向根结点的________插入。（选填 左孩子/右孩子/左子树/右子树） 由树转换成二叉树，其根结点的左子树总是空的 二叉树由根结点、左子树、右子树三个基本单元组成。 二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。() 若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是 【1】 。 二叉排序树中左子树上所有节点的值均（）根节点的值。 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]～A[n]中，结点A[i]若有左子树，则左子树的根结点是()。 二叉树排序中任一棵子树都是二叉排序树（） 将一棵树转换成二叉树后，根结点没有左子树。 若对二叉树进行中序遍历，具有左、右子树的结点，其后继是该结点的（） 若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（ ）。 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。 一般的二又树有（）二又树、只含根的二叉树、只有非空左子树的二又树，只有非空右子树的二叉树、同时有非空左右子树的二又树五种幕本形态。 二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。 阅读以下说明、C 函数和问题，将解答填入答题纸的对应栏内。
【说明】
二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树：
若它的左子树非空，则其左子树上所有结点的键值均小于根结点的键值；
若它的右子树非空，则其右子树上所有结点的键值均大于根结点的键值；
左、右子树本身就是二叉查找树。
设二叉查找树采用二叉链表存储结构，链表结点类型定义如下：
typedef struct BiTnode{
int key_value; /*结点的键值，为非负整数*/
struct BiTnode *left，*right; /*结点的左、右子树指针*/
}*BSTree;
函数find_key(root， key)的功能是用递归方式在给定的二叉查找树（root指向根结点）中查找键值为key的结点并返回结点的指针；若找不到，则返回空指针。

【函数】
BSTree find_key(BSTree root， int key)
{
if ( （1） )
return NULL;
else
if (key == root-> key_value)
return （2） ;
else if (key ＜ root -> key_value)
return （3） ;
else
return （4） ;
}
【问题1】
请将函数find_key中应填入（1）～（4）处的字句写在答题纸的对应栏内。
【问题2】
若某二叉查找树中有n个结点，则查找一个给定关键字时，需要比较的结点个数取决于 （5） 。 线索二叉树中，结点p没有左子树的充要条件是（ ）。 假设二叉树T中有n个叶子结点，且所有非叶子结点都有左、右子树，那么二叉树T共有个结点