单选题 25.如下图所示一棵二叉排序，其不成功的平均查找长度为( )。
【正确答案】 B
【答案解析】不带数字的结点均为查找不成功的位置(如下图所示)，其平均查找长度为(3*2+4*3+5*2)／7=28／7。