二叉查找树的平均查找长度

设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为？二层正解最坏的情况是深度为n的单叉树为（N1）/2最好的情况是形状均匀，半搜索约为log2 nPS:如果构造完...