试题详情
简答题将数列（24，15，38，27，121，76，130）的各元素依次插入一棵初始为空的二叉排序树中，请画出最后的结果并求等概率情况下查找成功的平均查找长度。
  • 二叉排序树如下图所示，其平均查找长度=1+2×2+3×2+4×2=19/7

  • 关注下方微信公众号，在线模考后查看

热门试题