niusouti.com

有关键码值为10, 20. 30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？A．4B．5C．6D．7

题目

有关键码值为10, 20. 30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？

A．4

B．5

C．6

D．7

相似考题

1.（4）有关键码值为 10，20，30，的三个结点，接所有可能的插入顺序去构造二叉排序树，能构造出【4】 棵不同的二叉排序树。

2.下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个节点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树?______。A．24B．14C．10D．8

3.由四个结点可以构造出多少种不同的二叉排序树（ ）。A．4B．5C．14D．15

4.从供选择的答案中选出应填入下列叙述中()内的正确答案：在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。供选择的答案A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大③比左右子树的所有结点的关键码值大④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系B：①前序遍历 ②中序(对称)遍历③后序遍历 ④层次遍历C：①除最下二层可以不满外，其余都是充满的②除最下一层可以不满外，其余都是充满的③每个结点的左右子树的高度之差的绝对值不大于1④最下层的叶子必须在左边

更多“有关键码值为10, 20. 30的三个结点,按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的 ”相关问题

  • 第1题：

    现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。

    A．6

    B．5

    C．4

    D．3


    正确答案：C
    解析：最佳二叉排序树在结构上的特点：除了最下面一层可以不排满外，其他各层都是充满的。4种分别为：

  • 第2题：

    下列问题是基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

    能构造出多少棵不同的二叉排序树?

    A．24

    B．14

    C．10

    D．8


    正确答案：B
    解析：二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。按照这个定义，可以写出14种不同的二叉排序树，本题正确答案为B(14)。

  • 第3题：

    在二叉排序树中，每个结点的关键码值（）

    A．比左子树所有结点的关键码值小，比右子树所有结点的关键码值大

    B．比左子树所有结点的关键码值大，比右子树所有结点的关键码值小

    C．比左右子树的所有结点的关键码值都大

    D．与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系


    比左子树所有结点的关键码值大，比右子树所有结点的关键码值小

  • 第4题：

    下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

    能构造出多少棵不同的二叉排序树?

    A．924

    B．14

    C．10

    D．8


    正确答案：B
    解析：二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于谊结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。按照这个定义．可以写出14种不同的二叉排序树。

  • 第5题：

    现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造__________不同的二叉排序树。


    正确答案：
    14【解析】二叉排序树要求每个结点的左子树中的所有结点的关键码值都小于该结点的关键码值，右子树中所有结点的关键码值都大于该结点的关键码值。因而，这4个结点能构造14棵不同的二叉排序树。

相关内容