【正确答案】 D

【答案解析】[解析] 考查二叉排序树的性质。二叉排序树的中序序列才是从小到大有序的，Ⅰ错误。左子树上所有的值均小于根结点的值；右子树上所有的值均大于根结点的值，而不仅仅是与左、右孩子的值进行比较，Ⅱ错误(举例如下图)，应改为比左子树上的所有结点都小，比右子树上的所有结点都大。新插入的关键字总是作为叶结点来插入，但叶结点不一定总是处于最底层，Ⅲ错误。当删除的是非叶结点时，根据Ⅲ的解释，显然重新得到的二叉排序树和原来的不同；只有当删除的是叶结点时，才能得到和原来一样的二叉排序树，Ⅳ错误。