如果结果不匹配，请 
更多“二叉搜索树中，搜索一个节点所需的比较次数=该节点在树中的深度…”相关的问题
第1题
为使二叉搜索树结构支持多个相等数据项的并存，需要增加一个BST::searchAll（e)接口，以查找出与
为使二叉搜索树结构支持多个相等数据项的并存，需要增加一个BST::searchAll(e)接口，以查找出与指定目标e相等的所有节点(如果的确存在)。
a)试在BST模板类(教材185页代码7.2)的基础上，扩充接口BST::searchAll(e)。要求该接口的时间复杂度不超过o(k+h)，其中h为二叉搜索树的高度，k为命中节点的总数;
b)同时，改进原有的BST::search(e)接口，使之总是返回最早插入的节点e—即先进先出。
第2题
试证明，采用BST::remove（)算法（教材198页代码7.6)从二叉搜索树中删除节点，若实际被删除的节点为x，则此后：a)除x的历代祖先以外，其余节点的高度无需更新;b)祖先高度不会增加，但至多减一;c)一旦某个祖先高度不变，更高的祖先也必然高度不变。d)利用以上事实，进一步改进updateHeightAbove（)方法，提高效率。
第3题
试证明：a)规模为n的任何二叉搜索树，经过不超过n-1次旋转绸整，都可等价变换为仅含左分支的二叉搜索树，即最左侧通路（leftmost path);b)规模为n的任何两棵等价二叉搜索树，至多经过2n-2次旋转调整，即可彼此转换。
第8题
如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数（)对应的判定树的
如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。
A．大于
B．小于
C．等于
D．无法确定
