(a)树的深度为3(b)树的深度为6 若每个记录的查找概率相等,为6 则树的平均查找长度为: 14 AsLa)=(1+2+2+3+3+3)= Aso=(1+2+3+4+5+6)=21 查找关键字与给定值的结点的过程,是从 根结点到该结点路径的过程,和给定值比 较的关键字个数等于路径长度加1(或结点(a)树的深度为3 (b)树的深度为6 若每个记录的查找概率相等，为 ， 则树的平均查找长度为： AsL(a)= (1+2+2+3+3+3)= AsL(b)= (1+2+3+4+5+6)= 查找关键字与给定值的结点的过程，是从 根结点到该结点路径的过程，和给定值比 较的关键字个数等于路径长度加1（或结点 6 1 6 1 6 14 6 1 6 21