下列算法实现在二叉排序树上查找关键值k，请在下划线处填上正确的语句。typedef struct node{int key; struct node *lchild; struct node *rchild;}bitree;bitree *bstsearch（）{if（）return（）;else while（）if（）; else if（）t=t->lchild; else;}

查找效率最高的二叉排序树是()。 某个二叉查找树 ( 即二叉排序树 ) 中进行查找时，效率最差的情形是该二叉查找树是（）。 在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是 （ ） 。 编写算法，在二叉排序树上找出任意两个不同结点的最近公共祖先。 折半查找与二叉排序树的时间性能（） 二叉排序树的查找长度说法正确的是（） 中国大学MOOC: 在二叉排序树查找中，创建平衡二叉排序的目的是提高（ ）。 以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（　　）。 设计算法判定一棵二叉树是否为二叉排序树。 在含有27个结点的二叉排序树上查找关键字为35的结点，则依次比较的关键字有可能是（ ） 二叉排序树删除一个结点后，仍是二叉排序树。 下列算法实现在顺序散列表中查找值为x的关键字，请在下划线处填上正确的语句 在二叉排序树中进行查找的效率与（ ）有关。 含n个关键字的二叉排序树的平均查找长度主要取决于（　）。 二叉排序树的查找长度至多为log2n。 非空二叉排序树的任意一棵子树也是二叉排序树。 关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中，则对这样的二叉排序树查找时，关键字的平均比较次数是（） 折半查找的效率与二叉排序树的查找效率是一样的。 下面程序段的功能是实现冒泡排序算法，请在下划线处填上正确的语句 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。()