某大学生在线临近考试求解！

为啥是19/7呀ˇ—ˇ看不明白～按平均查找次数公式应该是（n+1）/2

根据上面的二叉排序树，我们可以将每个节点的深度计算出来，得到：

20: 1
12: 2
42: 2
18: 3
14: 3
31: 3
28: 4

节点的总数为7，将每个节点的深度相加，得到：1 + 2 + 2 + 3 + 3 + 3 + 4 = 18

因此，平均查找长度ASL = 18/7 = 2.57（保留两位小数）。