设计算法，对给定的二叉排序树，求出在等概论情况下的平均查找长度。用C++语言写出算法。其中二叉树的结构为typedef struct lBNode { int data; struct lBNode *lChild, *rChild; }BiNode,*BiTree;

首先，对于一个二叉排序树，我们可以通过中序遍历的方式将其转化为一个有序序列。假设这个序列为a[1],a[2],...,a[n]，则它们的概率均为1/n。接下来，我们考虑如何求解平均查找长度。

我们可以采用递归的方式，对于以当前节点为根的子树，它的平均查找长度为：

1. 如果子树为空，则返回0
2. 如果子树不为空，则分别计算左右子树的平均查找长度，加上当前节点的深度1，最后加起来并除以子树中节点的个数（即n），即可得到当前子树的平均查找长度。

下面是用C++实现的代码：

int get_depth(BiTree T, int data, int depth) {
    if (T == NULL) {
        return 0;
    } else if (T->data == data) {
        return depth;
    } else if (T->data > data) {
        return get_depth(T->lChild, data, depth + 1);
    } else {
        return get_depth(T->rChild, data, depth + 1);
    }
}

float get_avg_length(BiTree T) {
    if (T == NULL) {
        return 0;
    } else {
        int sum = 0, n = 0;
        for (int i = 1; i <= n; i++) {
            sum += get_depth(T, i, 1);
        }
        return (float)sum / n;
    }
}

其中get_depth函数用于计算某个节点的深度，get_avg_length函数用于计算整棵树的平均查找长度。