第1题:
结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。
A.A
B.B
C.C
D.D
第2题:
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )
A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列
B.含有N个结点的二叉排序树高度为【log2n】+1
C.从根到任意二个叶子结点的路径上,结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点,’其关键字呈现有序排列的特点
第3题:
A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉树
D.没有左子树的二叉排序数
第4题:
第5题:
第6题:
● 用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为 (63) 。
第7题:
第8题:
在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。
A.有序表查找
B.二叉排序树查找
C.平衡二叉树
D.散列查找
第9题:
第10题:
数据结构与算法里,下列关于二叉排序树中说法正确的是()。