二叉树的平均查找长度 设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为？
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为？最坏的情况是深度为n的单棵树是（n1）/2最好的情况是形状均匀，半搜索约为log2nPS:如果构造完成，例如：那么平均搜索长度是：（1×12×
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为？
最坏的情况是深度为n的单棵树是（n1）/2
最好的情况是形状均匀，半搜索约为log2n
PS:如果构造完成，例如：
那么平均搜索长度是：（1×12×23×4×3）/10=2.9
给定n个权重作为n个叶节点，一棵二叉树是构造的。如果树的加权路径长度达到最小值，这样的二叉树称为最优二叉搜索树，也称为哈夫曼树。哈夫曼树是路径长度最短的树，权重越大的节点越靠近根。