这些二叉排序树中有多少棵是最佳二叉排序树?______。A．6B．5C．4D．3

题目

这些二叉排序树中有多少棵是最佳二叉排序树?______。

A．6

B．5

C．4

D．3

相似考题

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

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

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

4.这些二叉排序树有多少棵是最佳二叉排序树?A．6B．5C．4D．3

更多“这些二叉排序树中有多少棵是最佳二叉排序树?______。A.6B.5C.4D.3 ”相关问题

  • 第1题：

    这些二叉排序树中有多少棵是最佳二叉排序树?

    A．6

    B．5

    C．4

    D．3


    正确答案：C
    解析：最佳二叉排序树在结构上具有这样的特点：除了最下面的一层可以不满外，其他各层都是充满的。通过对上题中的14种二叉排序树的选择可知，有4种二叉排序树符合最佳二叉排序树的特点。因此本题正确答案为C(4)。

  • 第2题：

    堆的形状是一棵二叉排序树。（）


    完全二叉树

  • 第3题：

    （)在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。


    错误

  • 第4题：

    棵二叉排序树用中序遍历输出的信息是（)序列。


    有序

  • 第5题：

    将二叉排序树T的先序序列中的关键字依次插入到一棵空的二叉排序树中，所得到的二叉排序树T'与T是否相同？为什么？


    二叉排序树 T' 与 T 相同。 因为二叉排序树属于二叉树,其先序序列的第一个元素一定是二叉排序树的根,而对应先序序列的根后面所有元素分为两组:从根的后一元素开始的其值小于根值的一组元素(第一组)就是根的左子树的节点的先序序列,剩下的元素(第二组)值大于根值,即为根的右子树的节点的先序序列。 在把先序序列的元素依次插入初始为空的二叉排序树时,第一个元素就成树的根,它后面第一组元素的值都小于根节点的值,可以递归建立根的左子树;第二组元素的值都大于根节点的值,可以递归建立根的右子树。

相关内容