• 2022-06-18
    关于搜索树,以下说法错误的是_______。
    A: 二叉平衡树上左右子树高度之差为1
    B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树
    C: 具有7个元素的二叉平衡树高度至少是3
    D: 具有7个元素的二叉平衡树高度最高为4
  • A

    内容

    • 0

      二叉平衡树是指左、右子树高度相同的二叉树。

    • 1

      完全二叉树一定是二叉平衡树 A: 正确 B: 错误

    • 2

      最优二叉搜索树的任何子树都是最优二叉搜索树。()

    • 3

      【测试3】m阶B-树是一棵()。 A: m叉排序树 B: m叉平衡排序树 C: m-1叉平衡排序树 D: m+1叉平衡排序树

    • 4

      m阶B-树是一棵()。 A: m叉查找树 B: m叉平衡查找树 C: m-1叉平衡查找树 D: m+1叉平衡查找树