在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。（)

下列二叉排序树中，满足平衡二叉树定义的是（）。

在平衡二叉：H}序树中，每个结点（)。A．左子树结点个数和右子树结点个数相差不超过1B．平衡因子为OC．

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为

在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行（）次比较。A．n／2B．log2nC．log2n＋

下列二叉排序树中查找效率最高的是（)。A．平衡二叉树B．二叉查找树C．没有左子树的二叉排序

二分查找所对应的判定树 是一棵理想平衡的二叉排序树。（)