[主观题]

(数据结构)人们把平均检索长度最短的二叉排序树称作最佳二叉排序树,最佳二叉排序树在结构上的特点是

A.除最下二层可以不满外,其余都是充满的

B.除最下一层可以不满外,其余都是充满的

C.每个结点的左右子树的高度之差的绝对值不大于1

D.最下层的叶子必须在左边

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 二叉排序树

    [名词解释] 二叉排序树

  • 查看答案
  • 设二叉排序树中有n个节点,则在二叉排序树的平均查找长度为()。

    [单选题]设二叉排序树中有n个节点,则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

  • 查看答案
  • 设二叉排序树中有n个节点,则在二叉排序树的平均查找长度为()。

    [单选题]设二叉排序树中有n个节点,则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

  • 查看答案
  • 设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()。

    [单选题]设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

  • 查看答案
  • 设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()。

    [单选题]设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

  • 查看答案
  • 设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。

    [单选题]设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。A . O(1)B . O(log2n)C . O(n4)D . O(n2)

  • 查看答案
  • 具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的

    [判断题] 具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的A . 正确B . 错误

  • 查看答案
  • 对于一棵二叉排序树,为了得到所有节点的有序序列,应该对二叉排序树进行()。

    [单选题]对于一棵二叉排序树,为了得到所有节点的有序序列,应该对二叉排序树进行()。A.前序遍历B.中序遍历C.后序遍历D.层次遍历

  • 查看答案
  • 下列二叉排序树中,满足平衡二叉树定义的是()。O

    [单选题]下列二叉排序树中,满足平衡二叉树定义的是()。OA.B.C.D.

  • 查看答案
  • (数据结构)人们把平均检索长度最短的二叉排序树称作最佳二叉排序树,最佳二叉排序树