二叉排序树查找成功和查找失败的平均查找长度

二叉排序树的查找成功和查找失败的平均查找长度可以通过ASL公式计算得出。

查找成功时的平均查找长度（ASL_success）可以使用引用中的公式计算：
ASL_success = ∑（本层高度*本层元素结点个数）/结点总数
= (1 * 1 + 2 * 2 + 3 * 2) / 5
= 11 / 5

查找失败时的平均查找长度（ASL_failure）可以使用引用中的公式计算：
ASL_failure = ∑(本层高度*本层补上的叶子结点数)/补上的叶子节点总数
= (2 * 2 + 3 * 4) / 6
= 16 / 6

所以，二叉排序树的查找成功和查找失败的平均查找长度分别为11/5和16/6。