【正确答案】 B

【答案解析】 二叉查找树(Binary Search Tree)又称为二叉搜索树、二叉排序树，它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二又查找树。
   二叉搜索树的优点是：树中的元素是有序的，对二叉搜索树的查找类似于二分查找，显然，查找过程中比较的次数越少，效率就越高。显然，选项B正确。
   对于选项A，二叉搜索树的好坏与关键码的个数没有直接关系。所以，选项A错误。
   对于选项C与选项D，如果所有结点的左孩子(右孩子)都为空，那么查找效率与线性查找相同，都为O(n)。所以，选项C与选项D错误。