二叉排序树的平均查找长度
上图所示为二叉排序树
查找成功时的平均查找长度：
ASL=∑（本层高度*本层元素结点个数）/结点总数
=(1 * 1 +2 * 2+3 * 2)=11/5
查找失败时的平均查找长度:
ASL=∑(本层高度*本层补上的叶子结点数)/补上的叶子节点总数
=(2 * 2+3 * 4)/6=16/6
上图所示为二叉排序树
ASL=∑（本层高度*本层元素结点个数）/结点总数
=(1 * 1 +2 * 2+3 * 2)=11/5
ASL=∑(本层高度*本层补上的叶子结点数)/补上的叶子节点总数
=(2 * 2+3 * 4)/6=16/6