[单项选择题] 对关键码集合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，96
C．12，24，30，37，45，53，96
D．30，24，12，37，45，96，53
正确答案：B
![[单项选择题] 对关键码集合K={53，30，37，12，45，24，96}，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选](http://www.mshxw.com/aiimages/31/481162.png "[单项选择题] 对关键码集合K={53，30，37，12，45，24，96}，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选")
[单项选择题] 对关键码集合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，96
C．12，24，30，37，45，53，96
D．30，24，12，37，45，96，53
正确答案：B
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
