• 2022-06-04
    将一个无序序列中的元素依次插入到一棵(),并进行中序遍历,可得到一个有序序列。
    A: 完全二叉树
    B: 最小生成树
    C: 二叉排序树
    D: 最优叉二树
  • C

    内容

    • 0

      中序遍历二叉查找树所得序列一定是有序序列

    • 1

      在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同。��平均查找长度不同。

    • 2

      对二叉搜索树进行中序遍历,可得到一个递增序列。 A: 正确 B: 错误

    • 3

      在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同。[br][/br] [br][/br](判断题)

    • 4

      一棵非空二叉搜索树按照中序遍历的结果是一个有序序列。