填空题 二叉排序树的平均检索长度为　　【3】　　。
  • 1、
【正确答案】 1、{{*HTML*}}(3) O(log2n)    
【答案解析】


【命题目的】本题主要考查了二叉树的算法的平均检索长度。

【解题要点】二叉排序树和二分法的平均检索长度都为O(log2n)。

【考点链接】掌握平衡二叉树的概念和周游二叉树的方法。