有关键码值为10,20,30的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出()棵不同的二叉排序树。
第1题:
此题为判断题(对,错)。
第2题:
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树) ,该二叉排序树的高度(层数)为 ( ) 。
A. 6
B. 5
C. 4
D. 3
请帮忙给出正确答案和分析,谢谢!
第3题:
第4题:
有关键码值为10, 20. 30的三个结点,按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树?
A.4
B.5
C.6
D.7
第5题:
从供选择的答案中选出应填入下列叙述中()内的正确答案:
在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在结构上的特点是(C)。
供选择的答案
A:①比左子树所有结点的关键码值大,比右子树所有结点的关键码值小
②比左子树所有结点的关键码值小,比右子树所有结点的关键码值大
③比左右子树的所有结点的关键码值大
④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
B:①前序遍历 ②中序(对称)遍历
③后序遍历 ④层次遍历
C:①除最下二层可以不满外,其余都是充满的
②除最下一层可以不满外,其余都是充满的
③每个结点的左右子树的高度之差的绝对值不大于1
④最下层的叶子必须在左边
第6题:
●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列
(42)
A. 先序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始,按层次)
第7题:
此题为判断题(对,错)。
第8题:
(4)有关键码值为 10,20,30,的三个结点,接所有可能的插入顺序去构造二叉排序树,能构造出
【4】 棵不同的二叉排序树。
第9题:
下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个节点,按所有可能的插入顺序去构造二叉排序树。
能构造出多少棵不同的二叉排序树?______。
A.24
B.14
C.10
D.8
第10题:
由四个结点可以构造出多少种不同的二叉排序树( )。A.4B.5C.14D.15