填空题 如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,平均比较次数为 1
  • 1、
【正确答案】 1、(n 1)/2    
【答案解析】