求一课二叉排序树查找成功或查找失败的评均查找长度代码

以下是求一棵二叉排序树查找成功或查找失败的平均查找长度的代码：

def search_bst(T, key):
    if not T or key == T.data.key:
        return T
    elif key < T.data.key:
        return search_bst(T.lchild, key)
    else:
        return search_bst(T.rchild, key)

def average_search_length(T, keys):
    total_length = 0
    for key in keys:
        node = search_bst(T, key)
        if node:
            length = 1
            while node.parent:
                length += 1
                node = node.parent
            total_length += length
    return total_length / len(keys)

其中，`search_bst`函数用于在二叉排序树中查找给定的关键字，返回查找到的节点。`average_search_length`函数用于计算给定关键字列表的平均查找长度。它遍历关键字列表，对每个关键字进行查找，并计算查找路径的长度。最后，返回总长度除以关键字数量的结果。