各位大虾 能否提供一个计算任意二叉排序树 平均查找长度的c算法(函数)
float avr_sea_len(struct bnode *root)  //root 是该树的头指针,返回值为平均查找长度.
我认为二叉排序树的平均查找长度就是:每层的元素个数乘以2的层数减1次方,再做累加
但我想了半天实在是头疼,也没想出好的算法,只好来请教各位了.谢谢啦!