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

题目

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

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

A．24

B．14

C．10

D．8

相似考题

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

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

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

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

更多“下列问题是基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二 ”相关问题

  • 第1题：

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

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

    A．924

    B．14

    C．10

    D．8


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

  • 第2题：

    按{10，20，30，100，40，25}的顺序构成平衡二叉树，其根结点是 。

    A．20

    B．30

    C．40

    D．25


    30

  • 第3题：

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

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

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

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

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


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

  • 第4题：

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


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

  • 第5题：

    在顺序表（10,20,30,40,50,60,70）中，用二分（折半）查找法查找关键码值20，需做的关键码比较次数为_____。


    3

相关内容