【正确答案】 D

【答案解析】[解析] Ⅰ：根据二叉排序树插入操作的步骤可知，比较次数最坏情况下等于树的高度，所以Ⅰ错误。 Ⅱ：二叉排序树不一定是平衡二叉树。例如，降序的一个序列组建二叉排序树时，会出现没有右子树的二叉树，此时明显不是平衡二叉树，所以Ⅱ错误。 Ⅲ：不一定可以得到以前的排序二叉树。例如，给出一个二叉排序树，如图所示。此时删除结点3，二叉排序树变为图b，再插入结点3，变为图c。显然图a和图c不是同一个二叉排序树，所以Ⅲ错误。 [*] Ⅳ：根据平衡二叉树的概念可知，该说法是错误的，应该改为：平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉排序树(出此选项的目的是让大家深刻记住平衡二叉树默认是二叉排序树)，所以Ⅳ错误。