以下关于二叉排序树的说法中,错误的有( )个。 Ⅰ.对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列 Ⅱ.每个结点的值都比它左孩子的值大、比它右孩子结点的值小,则这样的一棵二叉树就是二叉排序树 Ⅲ.在二叉排序树中,新插入的关键字总是处于最底层 Ⅳ.删除二叉排序树中的一个结点再重新插入,得到的二叉排序树和原来的相同
【正确答案】 D
【答案解析】解析:考查二叉排序树的性质。二叉排序树的中序序列才是从小到大有序的,Ⅰ错误。左子树上所有的值均小于根结点的值;右子树上所有的值均大于根结点的值,而不仅仅是与左、右孩子的值进行比较,Ⅱ错误(举例如图),