单项选择题二叉排序树又叫二叉查找树或者二叉搜索树，它首先是一个二叉树。下列选项当中，关于二叉排序树的理解错误的是（）
A.若左子树不空，则左子树上所有结点的值均小于它的根节点的值
B.若右子树不空，则右子树上所有结点的值均大于它的根结点的值
C.左、右子树也分别为二叉排序树
D.可以有键值相等的节点
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题java中的二叉树，是我们经常使用的数据结构，那么下列的说法错误的是（）
A.如果一颗树只有一个节点，它的深度是0
B.如果根节点只有左子树而没有右子树，那么二叉树的深度应该是其左子树的深度加1
C.如果根节点只有右子树而没有左子树，那么二叉树的深度应该是其右树的深度加1
D.如果根节点既有左子树又有右子树，那么二叉树的深度应该是其左右子树的深度较大值加1
2.单项选择题下列对二叉树的描述正确的是哪个（）
A.二叉树（BinaryTree）是n（n≥0）个结点的有限集
B.0个结点的树不可以称为二叉树
C.1个结点的树不可以称为二叉树
D.二叉树必须有左右结点
3.单项选择题下列关于HashSet的说法正确的是（）
A.HashSet底层数据结构是栈
B.HashSet底层数据结构是哈希表，是一个元素为链表的数组，哈希表底层依赖hashCode（）和equals（）保证元素的唯一性
C.HashSet底层数据结构是数组
D.HashSet元素是可重复的
4.单项选择题如果将对象存储到到HashSet中，重写这个类的equals（）函数和hashCode（）函数时，应该尽量保证两个对象通过equals比较，，如果equals返回true时，它们的（）方法的返回值也相等。
A.hashCode
B.tostring
C.equals
D.main
5.单项选择题TreeSet底层是什么结构？（）
A.数组
B.红黑树
C.堆
D.栈
6.单项选择题对List元素随机排序，用什么方法（）
A.reverse（）
B.shuffle（）
C.sort（）
D.put（）
7.单项选择题HashSet底层数据结构是什么（）
A.数组
B.栈
C.哈希表
D.队列
8.单项选择题二叉排序树又叫二叉查找树或者二叉搜索树，它首先是一个二叉树。下列关于二叉排序树描述错误的是哪个（）
A.若左子树不空，则左子树上所有结点的值均小于它的根节点的值；
B.若右子树不空，则右子树上所有结点的值均大于它的根结点的值
C.左、右子树也分别为二叉排序树
D.可以有键值相等的节点
9.单项选择题java中的哈希表中的数组的每个元素存储的是一个链表的（）结点？
A.头
B.尾
C.中间
D.部分
