有关二叉排序树的特征,下列说法错误的是()

作者:高老师 浏览 1

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

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板