• 2021-04-14
    对于相同的关键字集,如果不同的初始序列,那么创建的二叉排序树也不相同。
  • 正确

    内容

    • 0

      不同关键字序列,构造的二叉排序树的平均查找长度都相同。

    • 1

      对于长度为n的关键字序列创建一颗二叉排序树,该树可能的最大高度是()。

    • 2

      按照以下关键字序列创建二叉排序树,与其它三个序列所创建的二叉排序树不同的是( )。

    • 3

      12.对于两棵具有相同关键字集合而形状不同的二叉排序树,进行 遍历时可以得到完全相同的序列。

    • 4

      对于两棵具有相同记录集合而具有不同形态的二叉搜索树,按中序遍历得到的结点序列是相同的。( )