单选题

下面关于二叉排序树的说法错误的是（ ）

Question

A. 在二叉排序树中，完全二叉树的查找效率最低

B. 对二叉排序树进行中序遍历，必定得到节点关键字的有序序列

C. 二叉排序树的平均查找长度是O(log2(n))

D. 二叉排序树的查找效率与二叉树的树形有关