[单选题]

有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择()作为输入序列。

A .45,25,55,15,35,95,30

B .35,25,15,30,55,45,95

C .15,25,30,35,45,55,95

D .30,25,15,35,45,95,55

参考答案与解析:

相关试题

对关键码集合K={53,30,37,12,45,24,96},从空二叉树开始逐个

[单选题]对关键码集合K={53,30,37,12,45,24,96},从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择的输入序列是( )。A.45,24,53,12,37,96,30B.37,24,12,30,53,45,96C.12,24,30,37,45,53,96D.30,24,12,37,45,96,53

  • 查看答案
  • 对关键码集合K={53,30,37,12,45,24,96),从空二叉树开始逐个

    [单选题]对关键码集合K={53,30,37,12,45,24,96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择下列哪种输入序列? ( )。A.45,24,53,12,37,96,30B.37,24,12,30,53,45,96C.12,24,30,37,45,53,96D.30,24,12,37,45,96,53

  • 查看答案
  • 对关键码集合K=(53,30, 37,12, 45,24, 96),从空二叉树开

    [单选题]对关键码集合K=(53,30, 37,12, 45,24, 96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择下列( )种输入序列。A. 45,24, 53,12, 37,96,30 B.37,24, 12,30, 53,45,96C.12,24, 30, 37,45,53,96 D.30,24, 12, 37,45,96, 53

  • 查看答案
  • 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在

    [单选题]以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,

  • 查看答案
  • 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在

    [单选题]以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,

  • 查看答案
  • 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在

    [单选题]以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,

  • 查看答案
  • 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在

    [单选题]以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,

  • 查看答案
  • 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小

    [判断题] 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。A . 正确B . 错误

  • 查看答案
  • 用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为 (

    [单选题] 用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为 (63) 。

  • 查看答案
  • 用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)

    [单选题]用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。A.B.C.D.

  • 查看答案