• 2021-04-14
    将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树,则该树的后序遍历结果是()
  • 10, 28, 15, 2, 65, 32

    内容

    • 0

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

    • 1

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

    • 2

      将{ 5, 11, 13, 1, 3, 6 }依次插入初始为空的二叉搜索树。则该树的后序遍历结果是( ) A: 3, 1, 5, 6, 13, 11 B: 1, 3, 11, 6, 13, 5 C: 3, 1, 6, 13, 11, 5 D: 1, 3, 5, 6, 13, 11

    • 3

      将1、2、3、4、5、6顺序插入初始为空的AVL树中,当完成这6个元素的插入后,该AVL树的先序遍历结果是:421356

    • 4

      将{ 30,5, 12, 60, 25, 8 }依次插入初始为空的二叉搜索树。则该树的前序遍历结果是( )。 A: 30, 5, 12, 8, 25, 60 B: 30, 5, 8,12, 25, 60 C: 8, 30, 12, 5, 60, 25 D: 5 ,12, 8, 25, 30, 60