(4)有关键码值为 10,20,30,的三个结点,接所有可能的插入顺序去构造二叉排序树,能构造出
【4】 棵不同的二叉排序树。
第1题:
下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
能构造出多少棵不同的二叉排序树?
A.924
B.14
C.10
D.8
第2题:
现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序构造二叉排序树,能构造__________不同的二叉排序树。
第3题:
判断下面关于二叉排序树的说法是否正确。 1. 若二叉排序树的左、右子树不空,则左子树所有结点的值均小于右子树所有结点的值。 2. 二叉排序树和折半查找的平均查找长度都与logn成正比。 3. 在二叉排序树中插入新结点时需要移动其他结点。 4. 先序遍历二叉排序树可以得到关键字的有序序列。 5. 一棵含有n个结点的二叉排序树的平均查找长度与树的形态有关。
第4题:
下列问题是基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
能构造出多少棵不同的二叉排序树?
A.24
B.14
C.10
D.8
第5题:
“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
后续遍历 5,6,4,9,8,18,20,16,7
略