以下关于二叉排序树的说法中，错误的有（ ）个。

A. 1 B. 2 C. 3 D. 4

二叉排序树 二叉树的遍历

[tag_link]

正确答案：D

说法 I 错误：对二叉排序树进行前序遍历（根→左→右）时，先访问根结点，然后访问所有小于根的左子树结点，最后访问所有大于根的右子树结点，得到的序列并非从大到小； 只有中序遍历才能得到有序序列。 说法 II 错误：二叉排序树要求每个结点的左子树中所有结点值都小于该结点值，右子树中所有结点值都大于该结点值； 仅满足“比左孩子值大、比右孩子值小”不能保证整个子树满足条件，例如左孩子的右孩子可能大于根结点，违反定义。 说法 III 错误：插入的关键字总是位于叶结点，但是叶结点并不一定位于最底层。 说法 IV 错误：删除结点时，若结点有两个孩子，通常用前驱或后继替换，可能改变树的结构； 重新插入同一关键字时，会作为新叶子插入，位置可能不同，因此得到的树与原来不一定相同。 综上，错误的有 I、II、IV，共 3 个。