企源知识库

有关二叉排序树的特征，下列说法错误的是()
A、若它的右子树非空，则右子树上所有结点的值均大于根结点的值
B、若它的左子树非空，则左子树上所有结点的值均小于根结点的值
C、二叉排序树可以是一棵空树
D、以上说法均不对
【正确答案】：D
【题目解析】：若它的右子树非空，则右子树上所有结点的值均大于根结点的值；若它的左子树非空，则左子树上所有结点的值均小于根结点的值；二叉排序树可以是一棵空树。由此可见A，B，C均正确，D错误。