折半查找的asl可以画出查找二叉树来做：根节点是6，第二层是3、9，第三层是1、5、7、11，第四层是2、4、8、10、12；所以查找成功的话是是找到这些个节点，所以成功的asl=（1+2*2+3*4+4*4）/12=37 /12 而查找失败的asl=（3*3+4*10）/13 =49/13 13是这个二叉树的外部节点的个数
