以下哪个不是二叉排序树的性质?
答案解析
本题考查二叉排序树的基本性质。二叉排序树(也称为二叉搜索树)具有以下性质:左子树上所有节点的值均小于它的根节点的值,右子树上所有节点的值均大于它的根节点的值,左、右子树也都是二叉排序树。选项D描述的是每个节点的左子树中所有键值均小于它的右子树中每个节点的键值,这是二叉排序树的性质,但表述不够准确,因为它没有明确指出是相对于同一个父节点的左右子树。因此,选项D是不正确的。
A. 左子树上所有节点的值均小于它的根节点的值:正确性质。
B. 右子树上所有节点的值均大于它的根节点的值:正确性质。
C. 左、右子树也都是二叉排序树:正确性质。
D. 每个节点的左子树中所有键值均小于它的右子树中每个节点的键值:表述不够准确。
正确答案:D