[单项选择题] 对关键码集合K=53,30,37,12,45,24,96,从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择的
15 查阅
[单项选择题] 对关键码集合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
参考答案: