关于二叉排序树的特征,下列说法正确的是()

关于二叉排序树的特征,下列说法正确的是()
A、二叉排序树不能是一棵空树
B、若它的右子树非空,则右子树上所有结点的值均小于根结点的值
C、若它的左子树非空,则左子树上所有结点的值均大于根结点的值
D、左右子树本身又是一棵二叉排序树
【正确答案】:D
【题目解析】:二叉排序树可以是一棵空树;若它的右子树非空,则右子树上所有结点的值均大于根结点的值;若它的左子树非空,则左子树上所有结点的值均小于根结点的值;左右子树本身又是一棵二叉排序树。所以D选项正确。