单选题

以下关于二叉排序树的说法正确的是()。

Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小

Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树

Ⅲ,在二叉排序树中,新插入的关键字总是处于最底层

Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的

Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关

【正确答案】 D
【答案解析】在二叉排序树中,新插入的关键字总是作为叶子结点来插入的,但是叶子结点不一定总是处于最底层。对于二叉排序树,左子树上所有记录的关键字均小于根记录的关键字;右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。