题目

下面关于二叉排序树的说法错误的是？A. 二叉排序树的查找效率与二叉树[1]的树形有关B. 对二叉排序树进行中序遍历[2]，必定得到节点关键字的有序序列C. 在二叉排序树中，完全二叉树[3]的查找效率最低D. 二叉排序树的平均查找长度[4]是O(log2n)

下面关于二叉排序树的说法错误的是？
  • A. 二叉排序树的查找效率与二叉树[1]的树形有关
  • B. 对二叉排序树进行中序遍历[2]，必定得到节点关键字的有序序列
  • C. 在二叉排序树中，完全二叉树[3]的查找效率最低
  • D. 二叉排序树的平均查找长度[4]是O(log2n)

题目解答

答案

C