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

题目

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

A．6

B．5

C．4

D．3

相似考题

1.N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。()

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

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

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

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

  • 第1题：

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

    A．6

    B．5

    C．4

    D．3


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

  • 第2题：

    n个结点的二叉排序树有多种形态，其中高度最小的二叉排序树是最佳的。


    5

  • 第3题：

    【判断题】N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。

    A．Y.是

    B．N.否


    正确

  • 第4题：

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


    完全二叉树

  • 第5题：

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


    错误

相关内容